a-star

2зной

2ответ

У меня есть пространство с препятствиями, я хочу найти путь. Я могу сделать дискретизацию пространства в сетке и использовать A * (или D * или что-то еще), чтобы найти путь через него. Теперь я хочу д

-7зной

2ответ

C++: Не могу понять этот код

Вот он-лайн: link. Это та часть, что я не понимаю: template<typename L> struct Graph { typedef L Location; typedef typename vector<Location>::iterator iterator; unordered_map<Location,

8зной

1ответ

В чем смысл алгоритма IDA * vs A *

Я не понимаю, как IDA* экономит пространство памяти. Как я понимаю IDA* is A* с итерационным углублением. В чем разница между объемом памяти A* использует vs IDA*. Не было бы последней итерации IDA* в

0зной

1ответ

Решающие огни для курса ИИ

Итак, мне была дана следующая задача: Учитывая, что все огни в версии игры 5x5 включены, напишите алгоритм, используя лучший первый поиск UCS/A */BFS/Greedy, который находит решение. Сначала я понял,

0зной

1ответ

Что определяется как открытие узла в дереве?

Я рисую дерево для обхода звезды для задания. Я немного смущен тем, что именно определяет «открытие» узла. Это когда я делаю это, чтобы увидеть своих детей? Или он включает в себя листовые узлы, котор

0зной

1ответ

Какова максимальная допустимая эвристика, доминирующая эвристика?

Если у вас есть набор допустимых эвристики: h1,h2,h2,...,hn Как это h = max(h1,h2,h2,...,hn) допустимый эвристический, которая доминирует их всех? Не более ли значение h (n) лучше? Для A *, f = g + n,

0зной

1ответ

Реализация A * для решения головоломки

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