Для оцінки стану в лабіринті порівнюються дві евристики: Мангеттенська (h_Man) та Евклідова (h_Euc).

Агент знаходиться у точці (3, 7), ціль — у точці (0, 0).

На скільки Мангеттенська відстань перевищує Евклідову? (Знайдіть Δ = h_Man − h_Euc, відповідь округліть до двох знаків після коми).

Агент знаходиться у клітинці з координатами (5, 14). Цільовий стан — у клітинці (11, 13). Перешкоди ігноруються (ослаблена задача).

Обчисліть значення евристичної функції h(n) за Мангеттенською метрикою.

Агент застосовує алгоритм зваженого A* (Weighted A*) для пошуку шляху в лабіринті.

Вартість уже пройденого шляху до поточного вузла: g(n) = 14.

Обчисліть пріоритет вузла f(n), з яким він буде доданий до черги пошуку.

Агент зробив рівно 12 кроків у зваженому лабіринті від стартової позиції.

Базова вартість кроку по рівнині дорівнює 1. Однак 3 із цих кроків були через лісову місцевість, де вартість одного кроку становить 4 (замість звичайної 1).

Обчисліть значення g(n) для поточного вузла.

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

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

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

Виконується пошук за алгоритмом IDA*. Поточний ліміт f-значення: limit = 24.

Під час рекурсивного пошуку алгоритм згенерував трьох нащадків, які перевищили ліміт. Їхні f-значення: f₁ = 18, f₂ = 15, f₃ = 17.

Яке значення буде встановлено як новий ліміт для наступної ітерації?

Агент розглядає перехід з вузла n до сусіднього вузла n'.

Вартість кроку: c(n, a, n') = 3.

Яким має бути максимально можливе значення h(n), щоб евристика залишалася монотонною (консистентною)?

Для оцінки стану в лабіринті порівнюються дві евристики: Мангеттенська (h_Man) та Евклідова (h_Euc).

Агент знаходиться у точці (11, 4), ціль — у точці (0, 0).

На скільки Мангеттенська відстань перевищує Евклідову? (Знайдіть Δ = h_Man − h_Euc, відповідь округліть до двох знаків після коми).

Агент знаходиться у клітинці з координатами (14, 4). Цільовий стан — у клітинці (2, 12). Перешкоди ігноруються (ослаблена задача).

Обчисліть значення евристичної функції h(n) за Мангеттенською метрикою.

Агент застосовує алгоритм зваженого A* (Weighted A*) для пошуку шляху в лабіринті.

Вартість уже пройденого шляху до поточного вузла: g(n) = 15.

Обчисліть пріоритет вузла f(n), з яким він буде доданий до черги пошуку.