Вопросы с тегом 'a-star'

Количество результатов: 18

0 голосов
1 ответ
Звездная реализация в лабиринте не работает. Ошибка нетипичного объекта

Я пытаюсь реализовать поиск Astar на основе этого: https://medium.com/@nicholas.w.swift/easy-a-star-pathfinding-7e6689c7f7b2 Тем не менее, я получаю не тип объект...

-1 голос
1 ответ
Android - Внутренние предложения по поиску путей

В настоящее время я работаю над проектом поиска пути в помещении. Вы можете представить это так: введите описание изображения здесь В моем приложении у меня есть два ...

-2 голоса
1 ответ
Неверные результаты алгоритма A */Path-Finding

Я пытаюсь настроить поиск пути, в котором я прохожу лабиринт (массив 1/0 с 1, являющимся препятствиями), начальную точку/конечную точку и чтобы он возвращал оптимальны...

1 голос
0 ответов
Объяснение алгоритма поиска пути/a *?

Кто-то хочет объяснить мне (в псевдокоде тоже), как алгоритм поиска пути/a * может быть реализован в Python? Я искал по всему Интернету, но я не могу понять, как рассч...

0 голосов
0 ответов
Javascript " График " объект?

Я хотел поиграть с A * в целях создания игр. Итак, я нашел эту маленькую библиотеку JavaScript: https://github.com/bgrins/javascript-astar Вот как выглядит основное и...

0 голосов
0 ответов
Алгоритм поиска пути: - closedList, использующий все элементы в openList (в результате чего индекс выходит за пределы диапазона)

acCount = количество элементов в openList количество = количество элементов в закрытом списке Я внедряю A-star без диагонального перемещения в среде на основе плито...

3 голоса
1 ответ
Как быстро проверить, существует ли какой-либо путь между точками сетки?

Я использую алгоритм A-star в своей игре, и если пути не существует, он начинает проверять слишком много узлов (сетка довольно большая), поэтому, как я вижу, мне нужно...

-1 голос
1 ответ
Не могу понять, что не так с моим алгоритмом A *

В настоящее время я реализую алгоритм поиска пути A * в моем 2D боковом скроллере, но у меня возникли некоторые трудности. Я думал, что реализовал это правильно, но, ...

4 голоса
2 ответа
Поиск в ширину не возвращает кратчайший путь

Я пытаюсь использовать алгоритм поиска в ширину, используя Java. Учитывая сетку 10x10, я пытаюсь найти последнюю ячейку 9x9 (сетка начинается с 0,0). К тому времени, к...

-3 голоса
1 ответ
Индекс вне диапазона ошибки при реализации алгоритма поиска пути A-star

Я пытаюсь создать движение ИИ персонажа в 2D RPG-игре (среда на основе сетки). Используя алгоритм поиска путей A *, я успешно создал различные пути для персонажа (пред...

3 голоса
2 ответа
как доказать совместимость эвристики может быть допустимой эвристикой в ​​алгоритме поиска A *

совместимая эвристика (h) имеет условие ниже: h (n) < = c (n, a, n ') + h (n') **************************************************** допустимая эвристика (h) - ...

-1 голос
1 ответ
Изменяется справочное значение указателей структур c ++

Я реализую поиск пути * в C++. Проблема, с которой я сталкиваюсь, связана с указателями и ссылками, которые используются со структурами. После выхода из цикла for он...

8 голосов
3 ответа
Звездный алгоритм без диагонального движения

Ситуация: Я пытаюсь перевести алгоритм A * в код на c ++, где не допускается перемещение по диагонали, но у меня странное поведение. Мой вопрос: нужно ли также учитыв...

0 голосов
0 ответов
Как изменить алгоритм A *, чтобы найти первые k (скажем, 50) кратчайших путей?

Возможный дубликат: Как я могу использовать алгоритм A star, чтобы найти первые 100 кратчайших путей? Как изменить алгоритм A *, чтобы найти первые k (скаже...

12 голосов
2 ответа
Реализация алгоритма Star (A *) в Java

Отказ от ответственности: у меня мало опыта в Java, так как я в основном разработчик C#. Хотелось бы иметь Java-реализацию алгоритма A *.Да, я видел много версий одно...

14 голосов
1 ответ
Правильная формулировка алгоритма A *

Я смотрю на определения алгоритма поиска пути A *, и он, кажется, определяется по-разному в разных местах. Разница заключается в действии, выполняемом при прохождении...

16 голосов
8 ответов
Как вы решаете 15-головоломку с помощью алгоритма А-Стар или Дейкстры?

В одной из моих книг по искусственному интеллекту я читал, что популярные алгоритмы (A-Star, Dijkstra) для поиска путей в симуляциях или играх также используются для р...

29 голосов
11 ответов
Как мне реализовать алгоритм поиска пути A * с затратами на перемещение для каждого языка программирования?

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