LINUX.ORG.RU

Нужен скрипт поиска пути


0

1

Всем привет. Нужен скрипт поиска пути. Искал в инете - не нашел. Самому по алгоритму писать времени нет. Помогите пожалуйста. Подкиньте скрипт, если у кого-то есть. Обычная координатная сетка с возможностью проходить по диагонали и возможностью указывать непроходимые клетки.
Заранее спасибо.


Графы? Реализуйте алгоритм Дейксты хотя бы. Потом замените на что-нибудь более интересное.

winlook38 ★★
()

астар будет быстрее всего, там времени пару часов с отладкой, но работать утешительно на пхп это не будет ни при каких обстоятельствах, разве что для личног испльзования

trashymichael ★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.