Что такое хороший алгоритм поиска пути, когда вам нужно время, которое требуется, но не тот, как долго путь.Что такое хороший алгоритм быстрого поиска пути?
Также существует более быстрый алгоритм, если вы вообще не заботитесь о пути, а просто хотите проверить доступность.
(Is Flood Fill хороший алгоритма для такого рода вещь?)
Какого графа вы найти путь дальше? Это сетка? Это график веса?
Все это имеет значение.
Некоторые алгоритмы, которые могут быть полезны включают
+1. Ответ на одеяло, ответ на одеяло :-) –
В зависимости от того, сколько возможных состояний и возможных путей существует в вашей проблеме, вы можете рассмотреть вариант на A *, используя фильтр цветения (вместо набора) для записи ранее наблюдаемых состояний. Это хорошо сработало для меня в парах игрушек. FWIW, я назвал это A ^. –
Я думаю о 2-й квадратной сетке –
Просто дайте знать, что промышленный стандарт эффективности и надежности - это [A *] (http://en.wikipedia.org/wiki/A*) –