Поиск пути во флеш

[Avrilka]

Всем привет. Я знаю что в инете есть "поиск путей", но ничего нормального я не нашел. Если было бы не сложно вы бы не помогли бы мне написать или набросать функцию.

Поле у меня 10х10 к примеру. персонаж ходит в 4х направлениях(по диагонали не ходит). Клетки есть 3х типов. По которым ходить можно,нельзя и цель. Необходимо найти наикратчайший путь.


Это

 Пока не цель не достигнута
	Выбрать направление для движения к цели
	Если это направление свободно для движения
		Двигаться туда
	Иначе
		Выбрать другое направление в
		соответсвии со стратегией обхода

мне не помогло. Нужно что то приземленное ко Flash

[Котяра]

http://www.flasher.ru/forum/search.php?searchid=2130137
http://jobemakar.blogspot.com/2008/0...thfinding.html

[NoCD]

статьи поиск пути А*