Алгоритм забезпечення дугової узгодженості AC-3 ініціалізує чергу всіма спрямованими дугами графа обмежень. Граф обмежень задачі CSP має 6 бінарних неорієнтованих обмежень. Скільки спрямованих дуг буде додано до початкової черги алгоритму AC-3? Введіть ціле число.

Алгоритм бектрекінгу використовує евристику MRV (Minimum Remaining Values) для вибору наступної змінної. До виконання Forward Checking три нерозподілені змінні мають такі розміри доменів: = 6, = 8, = 7. FC видалив 3, 2 та 2 значень відповідно. Який розмір домену матиме змінна обрана евристикою MRV? Введіть ціле число.

Алгоритм бектрекінгу з Forward Checking виконав присвоєння змінній X. Змінна X має бінарні обмеження з 3 іншими нерозподіленими змінними. Домен кожної з цих змінних до перевірки складався з 3 значень. Forward Checking видалив рівно 1 конфліктне значення з домену кожної сусідньої змінної. Скільки сумарно можливих значень залишилося у всіх 3 сусідів разом? Введіть ціле число.

У задачі N-ферзів в одному стовпці випадково опинилося 21 ферзів. Скільки парних конфліктів (пар ферзів що атакують одне одного) згенеровано у цьому стовпці? Введіть ціле число.

У задачі задоволення обмежень (CSP) є 5 змінних. Кожна змінна має домен із 5 значень. Скільки всього можливих повних присвоєнь існує в цій задачі (включаючи недопустимі)? Введіть ціле число.

Алгоритм IDA (ітеративне поглиблення A*) на кожній ітерації встановлює новий ліміт значення у разі, якщо за заданого ліміту ціль не була знайдена. Під час поточної ітерації три вузли вийшли за межі ліміту з такими -значеннями: = 25, = 19, = 13. Яке значення стане новим лімітом для наступної ітерації? Введіть ціле число.

Алгоритм RBFS (рекурсивний пошук за найкращим першим) при поверненні з рекурсії оновлює значення (f) батьківського вузла за формулою: . Поточне значення батьківського вузла = 17, вартість шляху до найкращого нащадка = 7, евристична оцінка нащадка = 10. Яке нове значення отримає батьківський вузол? Введіть ціле число.

Для одного і того ж стану задачі є три допустимі евристики: h_1(n) = 5, h_2(n) = 2, h_3(n) = 6. Алгоритм A використовує домінуючу композитну евристику . Обчисліть значення домінуючої евристики для поточного стану. Введіть ціле число.

Зважений алгоритм A (Weighted A*) використовує модифіковану функцію оцінки , де W — ваговий коефіцієнт. Вартість пройденого шляху g(n) = 16, евристична оцінка до цілі h(n) = 19, ваговий коефіцієнт (W) = 4. Обчисліть значення функції f(n) для поточного вузла. Введіть ціле число.

Алгоритм A оцінює вузли за функцією (f(n) = g(n) + h(n)), де g(n) — вартість пройденого шляху, h(n) — евристична оцінка до цілі. Агент пройшов шлях вартістю g(n) = 26. Його поточні координати (8, 8), координати цілі (8, 8). Алгоритм використовує Манхеттенську евристику. Обчисліть значення функції f(n) для поточного вузла. Введіть ціле число.