Crowdly
Додати до Chrome
Штучний інтелект
Шукаєте відповіді та рішення тестів для Штучний інтелект? Перегляньте нашу велику колекцію перевірених відповідей для Штучний інтелект в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Для оцінки стану в лабіринті порівнюються дві евристики: Мангеттенська (hMan) та Евклідова (hEuc).
Агент знаходиться у точці (3, 7), ціль — у точці (0, 0).
На скільки Мангеттенська відстань перевищує Евклідову? (Знайдіть Δ = hMan − hEuc, відповідь округліть до двох знаків після коми).
Агент знаходиться у клітинці з координатами (5, 14). Цільовий стан — у клітинці (11, 13). Перешкоди ігноруються (ослаблена задача).
Обчисліть значення евристичної функції h(n) за Мангеттенською метрикою.
Агент застосовує алгоритм зваженого A* (Weighted A*) для пошуку шляху в лабіринті.
Вартість уже пройденого шляху до поточного вузла: g(n) = 14.Евристична оцінка відстані до цілі (Manhattan): h(n) = 16.Ваговий коефіцієнт: W = 2,8.
Обчисліть пріоритет вузла 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-значення: f1 = 18, f2 = 15, f3 = 17.
Яке значення буде встановлено як новий ліміт для наступної ітерації?
Агент розглядає перехід з вузла n до сусіднього вузла n'.
Вартість кроку: c(n, a, n') = 3.Евристична оцінка від сусіда до цілі: h(n') = 6.
Яким має бути максимально можливе значення h(n), щоб евристика залишалася монотонною (консистентною)?
Для оцінки стану в лабіринті порівнюються дві евристики: Мангеттенська (hMan) та Евклідова (hEuc).
Агент знаходиться у точці (11, 4), ціль — у точці (0, 0).
На скільки Мангеттенська відстань перевищує Евклідову? (Знайдіть Δ = hMan − hEuc, відповідь округліть до двох знаків після коми).
Агент знаходиться у клітинці з координатами (14, 4). Цільовий стан — у клітинці (2, 12). Перешкоди ігноруються (ослаблена задача).
Обчисліть значення евристичної функції h(n) за Мангеттенською метрикою.
Агент застосовує алгоритм зваженого A* (Weighted A*) для пошуку шляху в лабіринті.
Вартість уже пройденого шляху до поточного вузла: g(n) = 15.Евристична оцінка відстані до цілі (Manhattan): h(n) = 5.Ваговий коефіцієнт: W = 2,3.
Обчисліть пріоритет вузла f(n), з яким він буде доданий до черги пошуку.