a-star

0зной

1ответ

Я разрабатываю GPS-систему и для этого хочу использовать алгоритм A *. У меня есть граф, где вершина - источник/цель, а ребра - улицы. Для этого у меня есть база данных со следующими данными: id;"Stre

0зной

1ответ

Как сравнить Dijkstra и A *?

Я разрабатываю систему GPS. Цель состоит в том, чтобы разработать алгоритмы, которые более подходят для решения проблемы. Я использую Dijkstra и A *, и теперь в своем отчете мне нужно сделать некотору

0зной

1ответ

A * Алгоритм поиска траектории работает очень медленно

В настоящее время я работаю над своей первой игрой для Android, и в первый раз я создал алгоритм поиска *. Это 2-я игра. Я создал одного врага, содержащего этот алгоритм (т. Е. Он запускается один раз

0зной

1ответ

A * реализация алгоритма node-parent ошибка

У меня проблема с моей попыткой A * - это не происходит каждый раз, когда она запускается, но каждый раз так часто это делает две клетки, которые становятся родителями друг друга. Это, в свою очередь,

1зной

1ответ

Использование алгоритма поиска в Python для решения головоломки 3 волков и 3 ягнят

Я долго думал об этом вопросе и не мог понять, как его решить. Проблема заключается в следующем: У нас есть 3 ягнят и 3 волков в стороне, и мы должны позволить им пройти через реку на другую сторону.

-4зной

1ответ

C# - алгоритм A * дает неправильные результаты

Я пытаюсь сделать 4-направленный алгоритм поиска траекторий A-Star в C#, но не могу заставить его работать правильно. В основном методе у меня есть пример 5x5 int массив массива, чтобы установить, к к

-1зной

1ответ

A * Pathfinding очень медленно

Я написал алгоритм поиска пути для android. Кажется, он работает очень медленно, и я не могу понять, почему. Раньше я задавал аналогичный вопрос, но я не получил ответы, которые я искал (и с тех пор я

1зной

1ответ

A * Pathfinding, Calcuating G cost

У меня возникли трудности с пониманием того, как последовательно вычислять правильную стоимость G для реализации A * Pathfinding. Насколько я понимаю, это стоимость перехода от исходного узла к текуще

1зной

1ответ

Алгоритм для длинной дорожки в конкретном квадратном сеточном подграфе

Возьмите квадратную черепицу плоскости и представьте себе конечное связанное и односвязное подмножество D плиток. D можно, конечно, также интерпретировать как конкретный подграф квадратной сетки, беря