Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Используя теорию графов и/или алгоритм A* построить кратчайший путь

из точки А в точку B. Сделать на языке Action Script 3.0.

Входные данные:

Карта — массив n х n клеточек, для примера можно взять 50x50.

В каждой клеточке числом обозначено, что в ней находится:

0 — пусто

1 — горизонтальный путь

2 — вертикальный путь

3-6 — Т-образная развилка

7 — крестовая развилка

8 — пункт А

9 — пункт B

Выходные данные:

массив координат клеточек (x, y) пути, проложенного из A в B.

Оформить в виде класса со статическим методом. Можно использовать другие вспомогательные классы (не делать все в одной функции).

13 лет назад
davin01001
Денис 
48 летРоссия
13 лет в сервисе
Был
10 лет назад
Выбранный исполнитель
Jees
35 летБеларусь
15 лет в сервисе
Был
12 лет назад
3 отзыва
13 лет назад
$50
1 день
Сделал все хорошо и за короткий срок, рекомендую.
  • Похожие заказы
  • Нужен разработчик для разработки приложений для Вконтакте. Обязательно: 1. Опыт разработки сложных приложений, игр для Вконтакте (обязательно портфолио) 2. Только прямой контакт с разработчиком без компаний посредников. 3. Желательно место проживания Украина.

    Закрыт
    13 лет назад
  • $50

    Требуются разрабатчики веб-приложений - новых игр и всяких замарочек. Главное условие - эксклюзивность и позитивность тематики. Место расположение исполнителя значение не имеет. Задание на разработку готов предоставить

    Закрыт
    13 лет назад
  • Создание флэш-игры по принципу, расположенной на странице pogoda.yandex.ru (создай свою погоду) игровой автомат - который выдает определенные комбинации, и появляется надпись.... комбинации при нажатии на рычаг должны выдаваться в определенном порядке. От ...

    Разработка игр1 исполнитель
    Завершен
    13 лет назад
  • Нужно создать браузерную игру аналог (ganjawars.ru) ТОЛЬКО - аналог да не аналог! Необходимо что бы ее можно было засунуть в джумлу. Если есть алтернативные понятные движки или под такие игры они необходимы - предлагайте! (этой ...

    Закрыт
    13 лет назад
  • $100

    Работу надо сделать до 5-6 февраля. Могу прислать готовую уже игру, чтобы можно было сделать по подобию. Нужны две реализации: в консоли и в окошке( окна проходили через wxWidgets)

    Разработка игр1 исполнитель
    Закрыт
    13 лет назад
  • $100

    Нужна короткая flash-игра. Графика может быть самой простой. Сюжет вкратце: человечек заходит в дом, берет бумажку, входит в лифт, жмет кнопку. Нажатие на две «неправильные» кнопки – один конец игры, нажатие на правильную – другой. В общем, ...

    Разработка игр1 исполнитель
    Завершен
    13 лет назад
  • Здравствуйте. Требуется энтузиаст для работы в команде. Есть написанная Flash игра (клиент + сервер). Необходимо придумать и реализовать ее интерфейс. От вас будет требоваться набор рисунков. Кому интересно -- пишите в личку. Все расскажу и ...

    Закрыт
    13 лет назад