Алгоритм забезпечення дугової узгодженості 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. Яке нове значення отримає батьківський вузол? Введіть ціле число.

Як у Blueprint можна задати значення заповнення для ProgressBar?