Показать сообщение отдельно
  #1  
Старый 11.05.2009, 23:13
dr1nk dr1nk вне форума
Прохожий
 
Регистрация: 02.04.2008
Сообщения: 5
Репутация: 10
Вопрос Найти самый короткий путь к выходу в лабиринте

Знаю что тема уже довольно таки не актуальна, но столкнулся со следующей проблемой. Есть лабиринт (массив). Допустим 100 на 100. Есть 2 точки: точка начала пути(А) и конечная точка(В). Необходимо найти кратчайший путь из точки А в точку В. Несколько исходников программ с интернете нашёл, но в моём случае передвигаться можно не только по вертикали или горизонтали, но и по диагонали. Есть у кого то есть исходник или какие либо наработки в этой сфере, могли бы поделиться? Заранее благодарен.
Ответить с цитированием