Допустимость и монотонность

Допустимая эвристика: h(n) ≤ d(n,goal). Монотонная: h(n) ≤ c(n,n') + h(n'). Монотонность ⇒ допустимость. A* с монотонной h оптимален.

📖6 мин чтения📊Уровень 9📅19 февраля 2026 г.

🗺️ Mind Map

Загрузка карты...

Часто задаваемые вопросы

Допустимость и монотонность — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.