{{notification.text}}

MirGames

Дож

Москва
Зарегистрирован 03.12.05 22:41
Последний раз был в сети 26.04.18 18:08
100 
06.07.08 00:50, опубликовал (Автор оригинала: VisualDoj )
Любой разработчик игр рано или поздно сталкивается с проблемой поиска путей. Конечно же, эта задача решалась уже не раз, и есть несколько простых алгоритмов, которые оптимально позволяют находить путь. В топике в основном рассматриваются точные алгоритмы, т.е. всегда гарантирующие результат. Кроме того, все рассмотренные ниже алгоритмы работают на графах.

Начнем мы с двухмерного поля, некоторые ячейки которого непроходимы. Замечу, что такое поле является частным случаем графов.