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

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

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

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

Требования:

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

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

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

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

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

6 месяцев назад
JohnPr
29 летГрузия
8 лет в сервисе
Был
5 месяцев назад
  • Похожие заказы
  • $150

    Моя дочь любит самолеты, хочу запаблишить игру, что бы там были самолеты, и она могла по ним бегать: Детали: https://docs.google.com/document/d/1OGocdsdDo1rmOaaCW93HFCCWoiIS0Q2id6Fyg1lFzPA/edit?usp=sharing На выходе опубликованная игра + исходники. Оплата по ...

    Закрыт
    5 месяцев назад
  • Ищем строителя для оформления нашего сервера Minecraft: постройки в классных комнатах, интеграция готовых схематиков, расстановка НПС, замена устаревших элементов декора. Важно: - наличие опыта - коммуникация в чате с командой ...

    Закрыт
    5 месяцев назад
  • $350

    Здравствуйте У нас есть сайт написанный в Node.JS (веб сайт для PC и Телефонов) Есть игры Русская Лото и Домино. Нужно создать новую игру Длинные Нарды (ТЗ по игре сделаю отдельно) ...

    Закрыт
    5 месяцев назад
  • Есть готовая игра в в Roblox Studio. Задача - сделать так, чтобы при выходе из игры, [b]сохранялась[/b] то оружие, которое купил пользователь в магазине. Сейчас не сохраняется. Чтобы при новом заходе игрок имел все те же покупки, ...

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

    Закрыт
    5 месяцев назад
  • Потрібно налаштувати RenderWare Для проекта: San Andreas online  Відносно скоро буде готова карта, потрібно буде усе до купи склеїти, і добавити взаємодії. Та створити внутрі ігровий магазин (або просто подвязати до сайту)

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

    Закрыт
    6 месяцев назад