heuristics

Сегодня в классе мой профессор познакомил нас с допустимыми эвристиками и заявил, что они гарантируют оптимальность для алгоритма A* . Я попросил его объяснить это на крайнем примере, чтобы сделать это очевидным, но он не смог. Может кто-нибудь помочь? ...

Какой-либо последовательной эвристики является также приемлемым. Но когда эвристика допустима, но не последовательна (монотонна)? Пожалуйста, приведите пример, в котором это имеет место....

Я нашел много ссылок на ИИ призраков в Pacman, но ни один из них не упоминал, как глаза находят свой путь обратно в центральную призрачную дыру после того, как призрак съеден Pacman. В своей реализации я реализовал простое, но ужасное решение. Я просто жестко закодировал на каждом углу, в каком направлении с...

Я знаю, что есть некоторые проблемы планирования, которые являются NP-жесткими/NP-полными ... однако ни один из них не заявлен таким образом, чтобы показать, что эта ситуация также NP. Если у вас есть набор задач, ограниченных в startAfter, startBy , идлительность все пытаются использоватьодин ресурс ... м...

Я использую алгоритм расстояния Левенштейна в C++ для сравнения двух строк, чтобы измерить, насколько они близки друг к другу. Однако простой алгоритм расстояния Левенштейна не различает границы слов, разделенные пробелами. Это приводит к вычислению меньшего расстояния, чем я хочу. Я сравниваю названия, чт...

Мне нужна помощь в поиске хорошей эвристики для следующей задачи: Вам дается R-мимо-C сетка и шестигранная плашка. Пусть start и еще end будьте двумя различными ячейками в этой сетке. Найдите путь от start до end такой, что сумма лиц кубика, смотрящих вверх, когда кубик поворачивается вдоль пути, р...

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

Можно ли вообще гарантировать, что наименьшее число эвристических поворотов удовлетворяется чем-либо, кроме поиска по ширине? Возможно, еще какое-нибудь объяснение поможет. У меня есть случайный граф, очень похожий на этот: 0 1 1 1 2 3 4 5 6 7 9 a 5 b c 9 d e f f 9 9 g h i Начиная с верхнего левого угла...

есть сетка размере N x M. Некоторые клетки острова обозначается "0", а остальные вода. Каждая ячейка имеет номер, обозначающий стоимость моста, сделанные на этой камере. Вы должны найти минимальную стоимость, за которую можно подключить все острова. Ячейка соединяется с другой ячейкой, если она имеет общее ре...

У кого-нибудь есть хорошее эмпирическое правило для выбора между различными реализациями интерфейсов коллекции Java, таких как List, Map или Set? например, обычно почему или в каких случаях я предпочел бы использовать вектор или ArrayList, Hashtable или HashMap?...