ЗАПИТАННЯ І ЗАВДАННЯ
- 1. Чим відрізняється інформоване пошук від неінформованого?
- 2. Що станеться, якщо в програмі «23 сірники», наведеної в параграфі 2.1, видалити предикат find_move (_, 1)?
- 3. Який вид пошуку з кожного боку повинен використовуватися при двунаправленном пошуку?
- 4. Чим пояснити необхідність використання евристик під час пошуку?
- 5. Запропонуйте евристику для прикладу, розглянутого в підпункті 2.2.2, яка буде враховувати втрати часу на проміжних посадках і стикування рейсів.
- 6. Оцініть комбінаторних складність гри в хрестики-нулики на полі розміром 3 х 3 і запропонуйте метод скорочення розмірності пошуку.
- 7. Оцініть комбінаторних складність гри «23 сірники» в разі розгортання дерева пошуку від кінцевого стану до початкового.
- 8. Які рішення в шахових програмах зменшують коефіцієнт розгалуження дерева рішень?
- 9. Які рішення в шахових програмах націлені на скорочення глибини дерева рішень?
ПРАКТИКУМ
- 1. Вирішіть на Пролозі завдання про трьох розвідників (модифікація задачі з підпункту 2.1.2). Трьом розвідникам потрібно переправитися через річку. По річці катаються на човні два хлопчика. Човен може взяти на борт або одного або обох хлопчиків, або одного розвідника [1] .
- 2. Розробіть програму на Пролозі для модифікованої гри «23 сірники», в якій гравці забирають собі взяті сірники і виграє гравець, у якого в кінці гри буде парне число сірників.
- 3. Вирішіть на Пролозі відому логічну задачу. У парку зустрічаються два колишні однокласники. «Як життя?» - «Ростуть два сина-дошкільну ника». - «А скільки їм років?» - «Твір їх віку дорівнює числу голубів біля цієї лавки». - «Даних недостатньо». - «Старший схожий на матір». - «Тепер я знаю відповідь». Рішення повинно бути в цілих числах.
- 4. Вирішіть на Пролозі наступне завдання. Є послідовність цифр 123456789. вставляючи між цифрами знаки «+» і «-», необхідно домогтися того, щоб вийшло вираз давало в сумі 100. Наприклад, 123 + 4 - 5 + 67 - 89 = 100. Число вставляються знаків повинно бути не більше трьох [2] .
РЕКОМЕНДОВАНА ЛІТЕРАТУРА
- 1. Безсмертний , І. Л. Штучний інтелект / І. А. Безсмертний. - СПб .: Изд-во СПбГУ ІТМО 2010.
- 2. Джонс, М. Т. Програмування штучного інтелекту в додатках / М. Т. Джонс. - 2-е вид. - М .: ДМК-Пресс, 2011 року.
- 3 . Мосту, Б. Системи штучного інтелекту: енциклопедія / В. Мосту. - СПб .: Питер, 2003.
A. Newborn, М. Kasparov vs. Deep Blue: Computer Chess Comes of Age / M. Newborn. - London: Springer-Verlag, 1996..