a-star

2зной

2ответ

Оптимизация A * Pathfinding iPhone - Будет ли NSDictionary делать трюк?

У меня есть довольно большая функция A * pathfinding, которая часто вызывается и должна быть помещена в другой поток, потому что иначе она заставит мою игру заикаться. Я пришел из фона Java и недавно

5зной

2ответ

Как избежать того, что робот попадает в локальный минимум?

У меня есть время, занимающееся планированием движения для роботов, и некоторое время захотелось изучить возможность улучшения возможностей, как предлагает метод «потенциального поля». Моя задача - из

15зной

6ответ

Что может быть эффективным подходом к решению проблемы головоломки 8?

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

7зной

2ответ

Многопоточный A * Поиск в Java или Lisp или C#

Есть ли хороший способ для многопоточного поиска A *? Одиночная резьба довольно проста, как указано в (например) «Искусственный интеллект: современный подход», но я не нашел хорошей многопоточной верс

9зной

9ответ

Почему поиск путей A * иногда идет по прямым линиям, а иногда и по диагонали? (Java)

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

16зной

3ответ

Почему сложность A * экспоненциальна в памяти?

Википедия говорит на А * сложности следующее (link here): Более проблематичным, чем его сложность времени является использование памяти A *»s. В наихудший случай, он также должен помнить экспоненциаль

4зной

2ответ

Точный A * поиск эвристический для изометрических карт?

Я написал реализацию алгоритма поиска A *. Проблема в том, что эвристика, которую я сейчас использую, работает точно на квадратных сетках. Поскольку моя карта изометрична, эвристика не учитывает факти