Результаты поиска по запросу "path-finding"
допустимый
от ответственности: у меня мало опыта в Java, так как я в основном разработчик C #. Хотелось бы иметь Java-реализацию алгоритма A *. Да, я видел много версий одного и того же онлайн, и я не могу выбирать между ними. Я ищу реализацию алгоритма ...
youtube.com/watch?v=Kw8AMmyc6vg
о-нибудь есть реализацияАлгоритм * [http://en.wikipedia.org/wiki/A%2A_search_algorithm]в PHP? Я знаю, что в Википедии есть псевдокод и ссылка на C ++, но я не могу найти тот, который уже написан на PHP. Я также ищу эффективный письменный ...
Поиск пути - A * с наименьшим количеством поворотов
Можно ли изменить A *, чтобы вернуть кратчайший путьс наименьшим количеством оборотов? Одна сложность: узлы больше не могут различаться только по их расположению, потому что их родительский узел важен при определении будущих поворотов, ...
Другой эвристический метод, который можно использовать, чтобы найти все непосредственные ребра, доступные из pacman, и попытаться покрыть как можно больше этих вершин призраками. Таким образом, вместо того, чтобы устанавливать pacman в качестве целевой вершины, мы устанавливаем вершины, которые pacman немедленно достигает в качестве цели, в результате доступные призраки будут пытаться скрыть основные пути побега pacman и поймать его.
ти, это игра-клон pacman, над которой я работаю. У меня есть класс Enemy и создано 4 экземпляра этого класса, которые представляют 4 призрака игры. Все призраки запускаются в случайных областях экрана, а затем им приходится прокладывать себе ...
Как найти все самые длинные пути с запросом шифра?
Я хочу написать зашифрованный запрос, который находит все самые длинные пути среди узлов, которые связаны друг с другом со свойством STATUS = "on", это то, что я сделал до сих пор: start n=node(*) match p = n-[r:INCLUDE*..]->m with ...
как получить последний узел в пути в neo4j?
В этом зашифрованном запросе будут возвращаться самые длинные пути / пути между узлами, которые имеют отношение со свойством STATUS = "on" друг с другом, но я хочу также получить последний узел пути / путей. запрос: START n=node(*) MATCH ...
Эвристическая функция для поиска пути с помощью звезды
Я пытаюсь найти оптимальное решение для следующей проблемы Числа, обозначенные внутри каждого узла, представлены как(x,y).Соседние узлы к узлу всегда имеютy значение, которое есть (текущие узлы у значение +1).За изменение вx значение, когда мы ...
Разница и преимущества между дейкстра и звездой [дубликаты]
На этот вопрос уже есть ответ здесь: Как сравниваются алгоритм Дейкстры и A-Star? [/questions/1332466/how-does-dijkstras-algorithm-and-a-star-compare] 11 ответовЯ прочитал ...
Нахождение всех путей в ориентированном графе с определенной стоимостью
Предположим, у нас есть ориентированный взвешенный граф. Наша задача - найти все пути между двумя вершинами (исходной и конечной), стоимость которых меньше или равна = <N. Мы посещаем каждую вершину только один раз. В более поздней версии я хотел ...