Меню
Главная
Авторизация/Регистрация
 
Главная arrow Информатика arrow ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ
Посмотреть оригинал

Вопросы и задания

  • 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.
 
Посмотреть оригинал
Если Вы заметили ошибку в тексте выделите слово и нажмите Shift + Enter
< Предыдущая   СОДЕРЖАНИЕ   Следующая >
 

Популярные страницы