path-finding — все вопросы

1ответ
4 голоса
Двигаться в направлении вращения в OpenGL
Я действительно новичок в OpenGL, но довольно хорошо разбираюсь в базовой тригонометрии (совсем забыла со школы!), но у меня возникли проблемы с этим. У меня есть персонаж, который двигается впер
1ответ
4 голоса
Плавное вращение персонажа
Вот мой код для движения в четырех основных направлениях: if (Input.GetKeyDown(KeyCode.RightArrow)){ transform.forward = new Vector3(0f, 0f, 1f); } else if (Input.GetKeyDow
4ответа
4 голоса
Как найти точку, которая является ближайшей к большинству точек, когда между нами есть блоки? (в массиве 2D - Snake Game)
Я работаю над игрой со змеями (Nibbles в Linux), в которую играют на поле размером 60 * 60, где четыре змеи соревнуются за яблоко, расположенное случайным образом. Я реализовал движение своей зме
3ответа
4 голоса
Как я могу вычислить все узлы в X?
Я пытаюсь реализовать алгоритм поиска пути, но думаю, что сталкиваюсь с проблемами терминологии, поскольку я не совсем уверен, как объяснить, для чего мне нужен алгоритм. У меня есть регулярная с
3ответа
4 голоса
Быстрый решатель графов видимости?
Я пытаюсь запрограммировать следопыт в океанах мира. Ранее я использовал алгоритм A * для ячейки, содержащей клетки земли и воды. Но я думаю, что лучшим решением было бы иметь континенты, острова и
2ответа
4 голоса
Unity NavMesh Препятствие
Я пытаюсь создать RTS-игру в Unity, и у меня проблема с поиском пути. Я использую NavMesh для поиска пути, и он работает хорошо: юниты избегают статических объектов. Но юниты не избегают друг друга.
2ответа
4 голоса
Поиск пути с разрушаемыми препятствиями
В настоящее время я планирую игру, но мне сложно разобраться в алгоритме поиска пути, и мне было интересно, сможет ли щедрая душа помочь мне с этим. Вот сценарий, мне нужен алгоритм, который расс
1ответ
4 голоса
Unity Nav Mesh Agent Назначение неверно?
Имея проблему, я думаю, я знаю, почему это происходит, но не знаю, как правильно обойти эту проблему. Мой агент Nav Mesh выбирает случайную точку в круге и движется к ней в течение произвольного
1ответ
4 голоса
Какой алгоритм использует поиск пути GameplayKit?
Кто-нибудь нашел ссылку на тип алгоритма, который GameplayKit использует для поиска пути? Я просмотрел документацию Apple и не смог ничего найти. В конечном итоге мне любопытно, как он отличается
1ответ
4 голоса
* Нахождение пути на Hexmap в JavaScript
Я хочу использовать алгоритм поиска пути A* в моей игре с гексагональной картой. Я нашел некоторые реализации JavaScript здесь и здесь . Но есть ли возможность применить его к гексагональной карт
3ответа
4 голоса
Применение алгоритма поиска пути (Tower Defense) в C ++
Я реализовал алгоритм заливки, который берет массив [15 * 15] с путем и генерирует очередь шагов, которые он сделал, заполняя путь. тл; др это выглядит так std::queue <int> f_path; void Ene
1ответ
4 голоса
Поиск пути в Прологе
Я пытаюсь научить себя Прологу. Ниже я написал некоторый код, который, я думаю, должен возвращать все пути между узлами в неориентированном графе ... но это не так. Я пытаюсь понять, почему этот к
2ответа
4 голоса
Алгоритм поиска пути * дает странный путь (текстовая карта - без графического интерфейса)
Я пытаюсь решить мой алгоритм поиска путей A *. У меня есть три класса: Menu, Grid и Node. Если вы запустите мою программу, вы увидите, что она печатает необычную спиральную, скачкообразную, скач
2ответа
4 голоса
Группа солдат, движущихся на карте сетки вместе
Я играю в RTS, и вся местность похожа на сетку (ячейки с координатами x и y).У меня есть пара солдат в группе (воинская часть), и я хочу отправить их из пункта А в пункт Б (между точками А и В есть пр
3ответа
4 голоса
Количество простых мутаций для изменения одной строки на другую?
Я уверен, что вы все слышали об «игре в слова», в которой вы пытаетесь изменить одно слово на другое, меняя одну букву за раз и используя только действительные английские слова.Я пытаюсь реализовать а
5ответов
4 голоса
Как использовать алгоритм поиска пути A * на 2D-плоскости без сетки?
Как я могу реализовать алгоритм A * на двумерной плоскости без сетки без узлов или ячеек?Мне нужен объект, чтобы маневрировать вокруг относительно большого количества статических и движущихся препятст
2ответа
4 голоса
Максимальная награда за два пути через прямоугольную сетку
Я пытаюсь решить проблему, аналогичную этой проблеме в GeeksforGeeks , но отличается:Учитывая прямоугольную двумерную сетку с некоторым значением монеты, присутствующим в каждой ячейке, задача состоит
1ответ
5 голосов
QuickGraph - Как я могу сделать A *, чтобы пропустить определенные края?
Я провожу поиск библиотеки. QuickGraph, открытая библиотека графиков, отвечает всем моим требованиям, но я столкнулся с одной проблемой. Мне нужны алгоритмы кратчайшего пути для пропуска ребер, кото
1ответ
6 голосов
Нахождение кратчайшего в мире пути в невырожденных трапецеидациях
Я ищу эффективный алгоритм, который находит кратчайший путь между двумя точками в двухмерном пространстве с полигональными препятствиями. Исходные данные представлены в виде невырожденной вертика
9ответов
9 голосов
Почему поиск пути A * иногда идет по прямым линиям, а иногда по диагонали? (Джава)
Я нахожусь в процессе разработки простой 2-мерной сим-игры на основе сетки, и у меня есть полностью функциональный поиск пути. Я использовал ответ, найденный в моем предыдущем вопросе, в качестве
1 2 3 4 5

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132