Про поиск кратчайшего пути
Где-то в глубине сайта появился вопрос-ответ про поиск кратчайшего пути http://www.codenet.ru/progr/alg/waysimp.php Приведено два варианта решения. Просто хочу поделиться своими соображениями. На мой взгляд волна - второй описаный метод почти всегда лучше и универсальнее, кстати позволяет работать даже при хитрозаданных правилах перехода с одной клетки на другую (типа один ход - любое число клеток по прямым, ход зигзагом ...)... ну и вот собственно все...
Кто хочет обсудить - подключайтесь.
Ура!!! ВсеХ! с НоВыМММ ГодОМ!!!
Кто хочет обсудить - подключайтесь.
Ура!!! ВсеХ! с НоВыМММ ГодОМ!!!
Вообще существует несколько таких алгоритмов - если действительно интересно - займись теорией графов - почитай Кормена или Кнута. Там есть все с разборами времени работы и т.д. Этим занимается множество людей, так что - если вопросы всегда ответят.
Цитата:
Originally posted by gufy
Вообще существует несколько таких алгоритмов - если действительно интересно - займись теорией графов - почитай Кормена или Кнута. Там есть все с разборами времени работы и т.д. Этим занимается множество людей, так что - если вопросы всегда ответят.
Вообще существует несколько таких алгоритмов - если действительно интересно - займись теорией графов - почитай Кормена или Кнута. Там есть все с разборами времени работы и т.д. Этим занимается множество людей, так что - если вопросы всегда ответят.
Здесь - примеры ответов на вопросы:
http://www.forum.vingrad.ru/cgi-bin/newforum/ikonboard.cgi?s=3e1d05b92a94ffff;act=ST;f=13;t=3781
Я какое-то время разбирался в поиске пути. Если вам действительно интересно почитать о том как это можнно сделать заходите ко мне на http://Gaze.narod.ru я там выложил недавно статейку. Как мне многие говорят, весьма неплохой подход. Судите сами.