Все числа ниже могут быть переменные.

Есть плоскость размером 600 x 600, по вертикали и горизонтали расположены точки на расстоянии 15 единиц друг от друга, т.е. 40 точек по горизонтали и 40 по вертикали. Некоторые точки представляют собой препятствие, поэтому будут убраны, но для упрощения предлагаю сделать версию без препятствий.

Идея заключается в том, что определённое физическое тело двигается на фиксированное расстояние без остановки. Для этого объекта нужно построить путь от точки старта A до точки назначения B, максимально избегая резких поворотов, и, если нужно, переиспользовать точки, которые уже были посещены, чтобы растянуть путь. Т.е. мы не ищем кратчайший путь, а наоборот пытаемся его "раздуть".

Требования:

  1. Найти путь от точки A к точке B длиной 1200 единиц (± погрешность 50-100).

  2. Траектория пути должна быть максимально пологая, избегая резких поворотов.

  3. Алгоритмы поиска пути обычно не используют повторно точки, которые уже были посещены ранее, но, с учётом того, что искомое расстояние пути может быть намного больше, чем доступная область для поиска, нужно учесть, что путь может образовывать петли, чтобы уместить нужное расстояние в маленькую область и сделать это максимально плавно.

Учитывая, что точки упорядочены по сетке, соответственно, движения доступны в 8 направлениях: по горизонтали, по вертикали и по диагонали.

Расположение точек в формате grid не обязательное условие. Можно проверить возможность расположение точки в любом указанном месте и есть 2d луч для проверки препятствий.

год назад
JohnPr
30 лет
9 лет в сервисе
Был
год назад

Заявки фрилансеров

Антон
 
39 лет
год в сервисе
Был
год назад
год назад
  • Похожие заказы

  • Ищется разработчик для создания игры под ключ в жанре кликер-тамагочи. Необходима аналогия с играми Lamar - idle Vloger и from zero to hero. Требуется полное сопровождение проекта от концепции до финальной версии для платформ Android и iOS.

    Закрыт
    год назад
  • $150

    Необходимо разработать простую игру в Роблокс, где будут самолеты, по которым сможет бегать дочь заказчика. В результате требуется опубликовать игру и предоставить исходные файлы. Оплата возможна по факту или на банковскую карту.

    Закрыт
    год назад
  • Требуется строитель для оформления сервера Minecraft. Необходимо создавать постройки, интегрировать готовые схематики и расставлять НПС. Обязательно наличие опыта, коммуникация в чате и подписание НДА. Перед подписанием НДА будет тестовое оплачиваемое задание. Долгосрочное сотрудничество, оплата договорная и почасовая.

    Закрыт
    год назад
  • Требуется разработать игру, в которой стикмен будет прыгать по блокам и сражаться с черными собаками. Лицо стикмена будет предоставлено. Игра должна быть интересной и динамичной, с возможностью улучшения игрового процесса.

    Закрыт
    год назад
  • $350

    Необходимо разработать новую игру Длинные Нарды для сайта на Node.JS, который уже включает Русскую Лото и Домино. Включает доработку сайта, создание админки и функционала логирования. Техническое задание будет предоставлено отдельно.

    Закрыт
    год назад
  • Необходимо доработать игру в Roblox Studio, чтобы сохранялось оружие, купленное пользователем в магазине, при выходе из игры. Цель - обеспечить сохранение всех покупок, чтобы игроки могли использовать их в новых сессиях.

    Разработка игр1 исполнитель
    Завершен
    год назад
  • Требуется сценарист для разработки диалоговых ответвлений в RPG-игре на основе модификации для GTA 5. Проект посвящен суровым реалиям Казахстана. Материалы будут предоставлены в текстовом документе после обсуждения идеи.

    Закрыт
    год назад
  • Потрібно налаштувати RenderWare для проекту San Andreas online. Завдання включає об'єднання карт, додавання взаємодій та створення внутрішнього ігрового магазину або його інтеграцію з сайтом.

    Разработка игрнет заявок
    Закрыт
    год назад
  • Требуется специалист для разработки чита на мобильную игру Standoff2. Задача включает создание эффективного чит-кода для улучшения игрового процесса. Ожидается опыт в разработке читов для мобильных игр.

    Закрыт
    год назад
  • Требуется разработать игру для итогового проекта, схожую с Baldi’s Basics in Education and Learning, но без скримеров. Модельки могут быть любыми, главное — соответствие концепции. Права на игру остаются у разработчика после защиты проекта.

    Закрыт
    год назад