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

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

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

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

Евристика називається монотонною (консистентною), якщо для кожного вузла та його нащадка виконується умова: , де — вартість переходу. Вартість переходу = 1, евристична оцінка нащадка = 5. Яке максимально допустиме значення (h(n)), щоб евристика залишалася монотонною? Введіть ціле число.

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

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

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

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

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