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

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

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

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