Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 1.0/2.0 (http://www.flasher.ru/forum/forumdisplay.php?f=93)
-   -   Поиск пути (Алгоритм А*) (http://www.flasher.ru/forum/showthread.php?t=84615)

M_X 04.09.2006 15:55

Поиск пути (Алгоритм А*)
 
Всем привет.

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

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

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

iNils 04.09.2006 16:11

Поиском пробывали пользоваться?
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
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.