Дз. 1. Початковий стан А, цільовий стан Z. Евристична функція та вага ребра вказані на малюнку.
виконантии пошук А*. Вказуйте чергу на кожному кроці. Побудуйте дерево пошуку, біля вузла пишіть значення функції оцінки.
Виконайте жадібний пошук. Вказуйте чергу на кожному кроці. Побудуйте дерево пошуку, біля вузла пишіть значення функції оцінки.
Виконайте пошук SMA* з обмеженням в 4 вузли. Вказуйте чергу на кожному кроці. Побудуйте дерево пошуку, біля вузла пишіть значення функції оцінки.
Є шахова дошка 4на4. Необхідно розмістити 3 ферзя на цій дошці так щоб вони не атакували один одного. Початковий стан - всі ферзі знаходяться в останньому рядку.
- Представити задачу як задачу пошуку (цільовий стан, початковий стан і тп).
- Побудувати граф пошуку.
- Та знайти рішення за допомогою декількох неінформованих алгоритмів пошуку