Помощь - Поиск - Пользователи - Календарь
Полная версия: Нахождение пути
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Bl@se
программа для нахождения пути из одного угла в противоположный в лабиринте размерами MxN, состоящем из свободных и закрашенных клеток

Не надо поднимать старые темы...
virt
Прохождение лабиринта методом волновой трассировки(или просто волновой алгоритм)!

1) http://www.codemanual.net/main/algo/alg20.htm'
Достаточно подробное объяснение. Без кода, только алгоритм.
В статье описывается метод, когда можно ходить по диагонали! во многих задачах обычно такой возможности нету, так что можно его немного переделать, учтите это.

2) http://algolist.manual.ru/games/wavealg.php - алгоритм+код
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.