Результаты поиска по запросу "path-finding"
Эвристическая функция для поиска пути с помощью звезды
Я пытаюсь найти оптимальное решение для следующей проблемы Числа, обозначенные внутри каждого узла, представлены как(x,y).Соседние узлы к узлу всегда имеютy значение, которое есть (текущие узлы у значение +1).За изменение вx значение, когда мы ...
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 ...
Haskell - Расчет кратчайшего пути с использованием деревьев
я пытаюсь написать код на haskell, который идет из точки A в точку F в настольной игре, которая, по сути, представляет собой матрицу по кратчайшему пути.Это ...
Лучший алгоритм первого поиска в схеме
Хорошо, это домашнее задание, и я просто понятия не имею, как мне начать. Некоторая помощь и советы будут высоко оценены. Мне нужно использовать эвристическую функцию для решения проблемы типа лабиринта. Предположим, у меня есть сетка 5x5 и ...
A * Допустимая эвристика для прокатки матрицы на сетке
Мне нужна помощь в поиске хорошей эвристики для решения следующей проблемы: Вам даютR-по-Cсетка и шестигранный штамп. Позволятьstartа такжеendбыть две разные ячейки на этой сетке. Найти путь отstart вend так что сумма граней матрицы, смотрящей ...