Показать сообщение отдельно
Старый 04.09.2006, 15:55
M_X вне форума Посмотреть профиль Отправить личное сообщение для M_X Найти все сообщения от M_X
  № 1  
M_X

Регистрация: Apr 2006
Сообщений: 1
Question Поиск пути (Алгоритм А*)

Всем привет.

Допустим есть игровое поле, состоящее из клеток, размерностью nXn.
Само поле, т.е. каждая клетка храниться в двумерном массиве.

Хочу найти кратчайший путь из точки А в точку В.
В принципе какой-то алгоритм, кривенький еще, уже написал, но может кто-то уже делал такое? хоть глянуть бы))....
Читал книжки по созданию игр во Flash и там просматривал Алгоритм А*
, но там так мудрено - не понял толком ничего...
может кто по проще объяснит?
---
Тему искал такую, но что-то не нашел...
гляну ссылку, если есть уже такая тема.

Звиняюсь, если повторяюсь.
Спасибо, всем кто ответит!