Результаты поиска по запросу "path-finding"
Нахождение всех путей в ориентированном графе с определенной стоимостью
Предположим, у нас есть ориентированный взвешенный граф. Наша задача - найти все пути между двумя вершинами (исходной и конечной), стоимость которых меньше или равна = <N. Мы посещаем каждую вершину только один раз. В более поздней версии я хотел ...
как получить последний узел в пути в neo4j?
В этом зашифрованном запросе будут возвращаться самые длинные пути / пути между узлами, которые имеют отношение со свойством STATUS = "on" друг с другом, но я хочу также получить последний узел пути / путей. запрос: START n=node(*) MATCH ...
ИИ движения космического корабля: посадить 3D-корабль в положении = 0 и угле = 0
Это очень сложная задача о том, как маневрировать космическим кораблем, который может как переводить, так и вращаться в 3D, для космической игры.Космический ...
Разница и преимущества между дейкстра и звездой [дубликаты]
На этот вопрос уже есть ответ здесь:Как работает ДейкстраАлгоритм s и A-Star сравнивают? 11 ответовЯ прочитал это:http://en.wikipedia.org/wiki/A*_search_algo...
Разница и преимущества между дейкстра и звездой [дубликаты]
На этот вопрос уже есть ответ здесь: Как сравниваются алгоритм Дейкстры и A-Star? [/questions/1332466/how-does-dijkstras-algorithm-and-a-star-compare] 11 ответовЯ прочитал ...
A * Допустимая эвристика для прокатки матрицы на сетке
Мне нужна помощь в поиске хорошей эвристики для решения следующей проблемы: Вам даютR-по-Cсетка и шестигранный штамп. Позволятьstartа такжеendбыть две разные ячейки на этой сетке. Найти путь отstart вend так что сумма граней матрицы, смотрящей ...
Другой эвристический метод, который можно использовать, чтобы найти все непосредственные ребра, доступные из pacman, и попытаться покрыть как можно больше этих вершин призраками. Таким образом, вместо того, чтобы устанавливать pacman в качестве целевой вершины, мы устанавливаем вершины, которые pacman немедленно достигает в качестве цели, в результате доступные призраки будут пытаться скрыть основные пути побега pacman и поймать его.
ти, это игра-клон pacman, над которой я работаю. У меня есть класс Enemy и создано 4 экземпляра этого класса, которые представляют 4 призрака игры. Все призраки запускаются в случайных областях экрана, а затем им приходится прокладывать себе ...