heuristics

0зной

1ответ

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

1зной

2ответ

Эвристическая функция для применения A * sudoku

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

0зной

3ответ

Есть ли какой-либо неэвристический подход при решении этих проблем?

Я пытаюсь решить следующую проблему. Given the following: resources: food, wood, stone, gold units: peon(requirements: 50 food, town hall, 3 turns to make) which can produce: 10 amount of any resour

2зной

2ответ

Допустимая эвристическая функция

Я знаю, что допустимая эвристическая функция недооценивает фактическую стоимость цели, но я хочу заключить, что эвристическая функция h3, являющаяся суммой двух допустимых эвристических функций (h1 и

0зной

1ответ

Возможная эвристическая функция для Word Ladder

Эй, я думаю об использовании A * для поиска и оптимального решения проблемы Word Ladder, но я немного затруднен думать о подходящих g (x) и h (x) , Для этой конкретной задачи может ли g (x) быть число

3зной

2ответ

Разница между эвристическим поиском и информированным поиском

Я немного смущен между этими двумя условиями: Heuristic Search и Informed Search. Я понимаю, что оба требуют знания, чтобы иметь лучшую производительность, чем слепые поиски, но есть ли какая-либо зна

0зной

2ответ

Имитированный отжиг не возвращает оптимального решения

Я решил изучить смоделированный отжиг как новый метод для атаки this problem. Он по существу спрашивает, как заполнить сетку -1, 0 или 1, чтобы каждая сумма строк и столбцов была уникальной. В качеств