|
Алгоритм поиска пути
Есть матрица вида
Цитата:
Ходить по диагонали нельзя. Нужно определить связаны ли узловые точки, если да то кратчайшее расстояние. Наверняка есть готовые алгоритмы, куда копать? |
Флейм флеймом, но не надо сюда кидать серьезные вопросы.
|
http://simblob.blogspot.com/2008/02/...ustration.html
http://www-cs-students.stanford.edu/...lash/test.html А вообще: google -> "a-star" "a*" +algorithm +flash |
| Часовой пояс GMT +4, время: 17:18. |
Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.