Допустимость и монотонность
✅Допустимость и монотонность
Допустимая эвристика: h(n) ≤ d(n,goal). Монотонная: h(n) ≤ c(n,n') + h(n'). Монотонность ⇒ допустимость. A* с монотонной h оптимален.
Загрузка карты...
❓Часто задаваемые вопросы
Допустимость и монотонность — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.