![]() |
Поиск пути (Алгоритм А*)
Всем привет.
Допустим есть игровое поле, состоящее из клеток, размерностью nXn. Само поле, т.е. каждая клетка храниться в двумерном массиве. Хочу найти кратчайший путь из точки А в точку В. В принципе какой-то алгоритм, кривенький еще, уже написал, но может кто-то уже делал такое? хоть глянуть бы)).... Читал книжки по созданию игр во Flash и там просматривал Алгоритм А* , но там так мудрено - не понял толком ничего... может кто по проще объяснит? --- Тему искал такую, но что-то не нашел... гляну ссылку, если есть уже такая тема. Звиняюсь, если повторяюсь. Спасибо, всем кто ответит! |
Поиском пробывали пользоваться?
http://www.flasher.ru/forum/showthread.php?t=84557 |
| Часовой пояс GMT +4, время: 02:12. |
Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.