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