7 Контрольні запитання

1. Методологія пошуку в ширину. 2. Принцип роботи А-алгоритму.

3. Відмінності у методологія А-алгоритму та пошуку в ширину. 4. Принцип роботи А*-алгоритму.

5. Реалізація гри у вісімки з використанням А*-алгоритму із заданим згідно варіанту початковим розміщенням фішок.

6. Інші приклади використання А*-алгоритму.

8 Порядок роботи

1. Ознайомитися з теоретичними відомостями.

2. Обрати вхідне розміщення фішок згідно варіанту. 3. Реалізувати програму.

4. Оформити звіт за результатами лабораторної роботи.

12

9 Вимоги до звіту

9.1 Звіт повинен містити: · Назву роботи;

· Мету роботи;

· Короткі теоретичні відомості, відповіді на контрольні запитання; · Відповіді на контрольні запитання.

· Умову задачі;

· Розв’язання задачі;

· Текст програми реалізації гри у вісімки.

· Демонстрація роботи А*-алгоритму (послідовність руху фішок та значення еврістичної оцінки на кожному кроці).

· Роздрук результатів роботи програми. · Висновки.

9.2 Вимоги до оформлення звіту:

ƒ ЗВІТ ПОВИНЕН БУТИ НАПИСАНИЙ ВІД РУКИ.

ƒ Звіт акуратно оформляється на аркушах А4 та скріпляється скріпкою.

ƒ Звіт про виконання лабораторної роботи необхідно захистити у строго визначені терміни.

ƒ Загальний принцип оформлення титульного листа лабораторної роботи див. на рисунку.

13

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ „ЛЬВІВСЬКА ПОЛІТЕХНІКА”

Кафедра інформаційних систем та мереж

Лабораторна робота №5 на тему

ЕВРИСТИЧНИЙ ПОШУК У ГРАФАХ

Виконав (Виконала) студент (студентка) групи ФЛ-%%

Прізвище та ініціали студента

Прийняв (Прийняла) Посада

Прізвище та ініціали викладача

Львів-200%

Загальний вигляд титульного листа звіту

10 Індивідуальні завдання

Варіанти розміщення фішок

Варіант	Розміщення фішок	Варіант	Розміщення фішок
1	124 367 8 5	13	243 7 1 586
2	142 637 8 5	14	531 27 864
3	876 453 12	15	48 237 615
4	14 257 368	16	241 3 7 865
5	726 341 8 5	17	534 8 6 721

14

Варіант	Розміщення фішок	Варіант	Розміщення фішок
6	154 687 2 3	18	641 73 825
7	274 367 1 5	19	748 5 2 163
8	241 3 7 865	20	831 4 7 275
9	318 467 5 2	21	461 73 825
10	421 367 58	22	54 367 812
11	584 763 2 1	23	123 467 5 8
12	421 763 85	24	321 8 7 654