ЗАПИТАННЯ І ЗАВДАННЯ

  • 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..

  • [1] 2 Перельман Я '. 101 головоломка. M .: ACT, 2015. С. 75.
  • [2] Там же. С. 44-45.
 
Переглянути оригінал
< Попер   ЗМІСТ   ОРИГІНАЛ   Наст >