Необоходимо разработать игру под ключ в жанре кликер-тамагочи на подобии игр: Lamar - idle Vloger, from zero to hero.
Алгоритм поиска пути с ограничениями C++
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
Все числа ниже могут быть переменные.
Есть плоскость размером 600 x 600, по вертикали и горизонтали расположены точки на расстоянии 15 единиц друг от друга, т.е. 40 точек по горизонтали и 40 по вертикали. Некоторые точки представляют собой препятствие, поэтому будут убраны, но для упрощения предлагаю сделать версию без препятствий.
Идея заключается в том, что определённое физическое тело двигается на фиксированное расстояние без остановки. Для этого объекта нужно построить путь от точки старта A до точки назначения B, максимально избегая резких поворотов, и, если нужно, переиспользовать точки, которые уже были посещены, чтобы растянуть путь. Т.е. мы не ищем кратчайший путь, а наоборот пытаемся его "раздуть".
Требования:
Найти путь от точки A к точке B длиной 1200 единиц (± погрешность 50-100).
Траектория пути должна быть максимально пологая, избегая резких поворотов.
Алгоритмы поиска пути обычно не используют повторно точки, которые уже были посещены ранее, но, с учётом того, что искомое расстояние пути может быть намного больше, чем доступная область для поиска, нужно учесть, что путь может образовывать петли, чтобы уместить нужное расстояние в маленькую область и сделать это максимально плавно.
Учитывая, что точки упорядочены по сетке, соответственно, движения доступны в 8 направлениях: по горизонтали, по вертикали и по диагонали.
Расположение точек в формате grid не обязательное условие. Можно проверить возможность расположение точки в любом указанном месте и есть 2d луч для проверки препятствий.
- Похожие заказы
- Разработка игр6 заявокЗакрыт5 месяцев назад
- $150
Моя дочь любит самолеты, хочу запаблишить игру, что бы там были самолеты, и она могла по ним бегать: Детали: https://docs.google.com/document/d/1OGocdsdDo1rmOaaCW93HFCCWoiIS0Q2id6Fyg1lFzPA/edit?usp=sharing На выходе опубликованная игра + исходники. Оплата по ...
Разработка игр3 заявкиЗакрыт5 месяцев назад Ищем строителя для оформления нашего сервера Minecraft: постройки в классных комнатах, интеграция готовых схематиков, расстановка НПС, замена устаревших элементов декора. Важно: - наличие опыта - коммуникация в чате с командой ...
Разработка игр6 заявокЗакрыт5 месяцев назадНужно сделать игру где стикмен прыгает по блока и плюется в черных собак,лицо я скину какое должно быть в стикмена
Разработка игр12 заявокЗакрыт5 месяцев назад- $350
Здравствуйте У нас есть сайт написанный в Node.JS (веб сайт для PC и Телефонов) Есть игры Русская Лото и Домино. Нужно создать новую игру Длинные Нарды (ТЗ по игре сделаю отдельно) ...
Разработка игр5 заявокЗакрыт5 месяцев назад Есть готовая игра в в Roblox Studio. Задача - сделать так, чтобы при выходе из игры, [b]сохранялась[/b] то оружие, которое купил пользователь в магазине. Сейчас не сохраняется. Чтобы при новом заходе игрок имел все те же покупки, ...
Разработка игр1 исполнительЗавершен6 месяцев назадМодификация для GTA 5: Сириус - Зарождающийся и амбициозный проект, передающий суровые реалии Казахских будней. Требуется сценарист, могущий качественно скомпоновать мою идею в блистательную изюминку! Материал получите в процессе нашего с вами непосредственного ...
Разработка игр2 заявкиЗакрыт5 месяцев назадПотрібно налаштувати RenderWare Для проекта: San Andreas online Відносно скоро буде готова карта, потрібно буде усе до купи склеїти, і добавити взаємодії. Та створити внутрі ігровий магазин (або просто подвязати до сайту)
Разработка игрнет заявокЗакрыт5 месяцев назадИщу человека, готовый сделать чит на мобильную игру Standoff2
Разработка игр3 заявкиЗакрыт6 месяцев назадмне нужно создать игру для итогового проекта по типу Baldi’s Basics in Education and Learning только без скримеров. Модельки приму любые, главное чтобы подходили по смыслу права на игру после защиты проекта можете ...
Разработка игр3 заявкиЗакрыт6 месяцев назад