logo

Crowdly

Агент у лабіринті застосовує недопустиму евристику, яка розраховується як Мангет...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Агент у лабіринті застосовує недопустиму евристику, яка розраховується як Мангеттенська відстань, помножена на коефіцієнт K = 3,2 (де K > 1).

Координати агента: (6, 3), ціль — у точці (0, 0). Перешкод немає, тому реальна вартість h*(n) дорівнює Мангеттенській відстані.

На скільки одиниць вартості дана евристика переоцінить реальний шлях? (Знайдіть h(n) − h*(n), відповідь з точністю до 0.1)

Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на do.ipo.kpi.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!