Задача поиска пути
Денис14 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
10.02.2011
Используя теорию графов и/или алгоритм A* построить кратчайший путь
из точки А в точку B. Сделать на языке Action Script 3.0.
Входные данные:
Карта — массив n х n клеточек, для примера можно взять 50x50.
В каждой клеточке числом обозначено, что в ней находится:
0 — пусто
1 — горизонтальный путь
2 — вертикальный путь
3-6 — Т-образная развилка
7 — крестовая развилка
8 — пункт А
9 — пункт B
Выходные данные:
массив координат клеточек (x, y) пути, проложенного из A в B.
Оформить в виде класса со статическим методом. Можно использовать другие вспомогательные классы (не делать все в одной функции).