Санкт-Петербург

Россия

C++  15+ лет
C#     3+ лет
PHP/MySql/JavaScript/HTML/CSS
Photoshop

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

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

Денис davin01001

Задача поиска пути