В чем разница между монотонностью и допустимостью эвристики?

я читаю над своим учебником по искусственному интеллектуМне интересно, в чем разница между монотонностью и допустимостью эвристики (я знаю, что они нет взаимоисключающие).

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

Что я'Я борюсь с концепцией монотонной собственности. Может ли кто-нибудь описать это мне так, как я могу понять?

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

Ответы на вопрос(3)

Ваш ответ на вопрос