Форум программистов, компьютерный форум CyberForum.ru

Алгоритм обхода лабиринта - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.93
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
02.06.2012, 20:10     Алгоритм обхода лабиринта #1
Помогите реализовать алгоритм обхода лабиринта, на примере матрицы nxn, где 1 (единицы) это проходимые элементы, а 0 (нули) это непроходимые элементы, начальные и конечные точки не известны. Программа сама должна найти начальную точку (единицу), и пройдя путь до противоположного конца, должна указать, если путь от от одного края до другого или нету. Желательно чтобы сама матрица каждый раз была разной.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Subrealist
149 / 46 / 3
Регистрация: 28.05.2012
Сообщений: 115
02.06.2012, 20:41     Алгоритм обхода лабиринта #2
Решение похожей задачи
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
02.06.2012, 21:52  [ТС]     Алгоритм обхода лабиринта #3
Программу, которую ты мне посоветовал, определяет существование пути, только когда начальная точка верхняя левая, а конечная нижняя правая(, как можно избавится от этой зависимости? Для меня важно только существование пути и не важно в каких точках он завершится, обязательно только от одного края матрицы до другого.
Subrealist
149 / 46 / 3
Регистрация: 28.05.2012
Сообщений: 115
02.06.2012, 22:20     Алгоритм обхода лабиринта #4
Я не понял, чего ты просишь: помочь тебе реализовать алгоритм или решить задачу за тебя?
Если помочь реализовать алгоритм, то я дал тебе решение задачи, очень похожей на твою, если хоть маленько разбираешься, доделать тебе труда не составит. А если решить за тебя, то так сразу бы и писал, я своё время на ответ бы не тратил.
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
02.06.2012, 22:49  [ТС]     Алгоритм обхода лабиринта #5
Помогите кто нибудь, доделать задачу, чтобы начальная и конечная точка пути была изначально не задана.
Yandex
Объявления
02.06.2012, 22:49     Алгоритм обхода лабиринта
Ответ Создать тему
Опции темы

Текущее время: 22:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru