0 / 0 / 0
Регистрация: 25.03.2015
Сообщений: 32
|
||||||
1 | ||||||
Алгоритм поиска пути в лабиринте, заданном связным графом15.04.2015, 20:56. Просмотров 1288. Ответов 5
Метки нет Все метки)
(
использовать алгоритм поиска пути в лабиринте, заданном связным графом. граф уже задан в самой программе.
Пример:
0
|
|
15.04.2015, 20:56 | |
Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) Алгоритм поиска пути в лабиринте алгоритм поиска кротчайшего пути в лабиринте Программа поиска пути в лабиринте |
|
493 / 375 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
|
|
15.04.2015, 21:00 | 2 |
https://www.cyberforum.ru/cpp/thread129608.html
А вобще надо указать что значат цифры.
0
|
0 / 0 / 0
Регистрация: 25.03.2015
Сообщений: 32
|
|
15.04.2015, 21:07 [ТС] | 3 |
вот собственно этот граф, необходимо пометить красным любой путь от начальной до конечной точки, меняя зеленые квадраты на красные
0
|
493 / 375 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
|
|
15.04.2015, 21:14 | 4 |
Таблица смежности? Есть или построить. Затем находим кратчайший путь, или вобще проверяем можно ли добраться, и записываем адрес вершин через которые можно дойти. А затем между каждой найденной вершиной проводим линию.
Дискретная математика рассматривает еще один алгоритм, но я его точно описать не могу, забыл. Вот ссылка: http://habrahabr.ru/post/198266/
0
|
0 / 0 / 0
Регистрация: 25.03.2015
Сообщений: 32
|
|
15.04.2015, 21:25 [ТС] | 5 |
_Valera_, можно ли имея то, что я имею, ничего не изменяя, ну только лишь что цифры, увеличить их кол-во для удобства, сделать этот алгоритм? не представляю как искать один из всех этих путей, как отмечтаь вершины, запоминать их, ну раскрасить в другой цвет еще представляю..
0
|
493 / 375 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
|
|
15.04.2015, 21:52 | 6 |
Ну.....делаем цикл. И идем по дорожке . Когда доходим до какой нибудь вершины/ вершин то записываем ее/их. И выбираем любой путь(этот путь записывать не надо). И так делаем до тех пор пока не столкнулись с концом либо не зашли в тупик. Если тупик, то возвращаемся к последней записанной вершине и снова идем. Если список закончился, а конца нет, то выходов значит нет.
0
|
15.04.2015, 21:52 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь. Реализация волнового алгоритма поиска пути в лабиринте Разработать программу для поиска пути в лабиринте Рекурсия (не могу из нее выйти) поиска пути в лабиринте Поиск пути в лабиринте. Маршрутный алгоритм Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |