Алгоритм Minimax обходить дерево гри. Гравець MAX вибирає між двома діями. Дія A веде до вузла MIN з двома нащадками: корисність 6 та 12. Дія B веде до вузла MIN з двома нащадками: корисність 8 та 20. Яке значення корисності отримає гравець MAX у кореневому вузлі? Введіть ціле число.

У грі з нульовою сумою у термінальному стані функція корисності для гравця MAX повертає значення = 2. Яке значення корисності отримає гравець MIN у цьому стані? Введіть ціле число.

Алгоритм променевого пошуку (Beam Search) підтримує множину з найкращих станів. На кожній ітерації для кожного зі станів генерується 9 сусідів. Розмір променя = 6. Скільки всього оцінок цільової функції має обчислити алгоритм на одній ітерації перед вибором нових найкращих станів? Введіть ціле число.

Застосовується алгоритм градієнтного підйому (Hill Climbing) у неперервному просторі до функції однієї змінної . Поточний стан = 16, значення градієнта у цій точці = 1, розмір кроку = 0,14. Обчисліть нове значення стану . Введіть число, округлене до двох знаків після коми.

Алгоритм імітації відпалу (Simulated Annealing) використовує геометричний розклад охолодження для зниження температури. Початкова температура = 157, коефіцієнт охолодження = 0,98 (де ). Якою буде температура на ітерації = 8? Введіть число, округлене до двох знаків після коми.

Алгоритм імітації відпалу (Simulated Annealing) може приймати гірші стани з певною ймовірністю. Поточний стан має оцінку = 38, новий стан має гіршу оцінку = 51 (де ). Поточна температура системи = 20. Обчисліть ймовірність (у відсотках від 0 до 100) з якою алгоритм прийме цей гірший стан. Введіть число, округлене до сотих.

Алгоритм бектрекінгу використовує евристику ступеня (Degree Heuristic) для вибору першої змінної — обирається змінна з найбільшою кількістю обмежень з іншими нерозподіленими змінними. Граф обмежень задачі CSP має 32 змінних і є повнозв'язним (кожна змінна має обмеження з усіма іншими). Який ступінь має змінна обрана евристикою ступеня на першому кроці бектрекінгу? Введіть ціле число.

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

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

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