Алгоритм A використовує евристичну функцію h(n) для оцінки відстані до цілі. Агент знаходиться в координатах (5, 2). Ціль розташована в координатах (19, 11). Обчисліть значення Манхеттенської евристики h(n) для поточного стану. Введіть ціле число.

Алгоритм UCS (пошук за рівномірною вартістю) обирає шлях з мінімальною накопиченою вартістю g(n). Агент розглядає два альтернативні шляхи до цілі. Шлях A складається з 5 кроків, вартість кожного кроку — 5. Шлях B складається з 5 кроків, вартість кожного кроку — 7. Обчисліть абсолютну різницю у вартості між шляхами . Введіть ціле число.

Est-ce que tu ______ m’aider avec cet exercice

? (pouvoir)

Combien font « dix » plus « cinq » ?

_____ est ta saison préférée ?

. Quel est le premier (1st) mois de l'année ?

Алгоритм IDS виконує пошук з поступовим збільшенням ліміту глибини. Ціль знайдено на глибині 7, корінь - це рівень глибини 0. Скільки разів алгоритм згенерує вузол, що знаходиться на рівні 4 дерева пошуку? Введіть ціле число.

Алгоритм двонаправленого пошуку будує два дерева — від початкового стану і від цілі — назустріч одне одному, кожне до глибини = 3. Коефіцієнт розгалуження графа становить 6, загальна глибина розв'язку дорівнює . Скільки вузлів (у найгіршому випадку) генерує одне з двох дерев пошуку на рівні ? Введіть ціле число.

Що доцільно змінити на рисунку?