Программирование на языке Пролог для искусственного интеллекта


Игры


15 1 Игры двух лиц с полной информацией
15. 1.    Игры двух лиц с полной информацией Игры, которые мы собираемся обсуждать в данной главе, относятся к классу так называемых игр двух лиц с полной информацией. Примерами так...
Рисунок 15 1 Сложность игровых
Рисунок 15. 1.  Сложность игровых деревьев в шахматах. Оценки основанына том, что в каждой шахматной позиции существуют приблизительно30 разрешенных ходов я что терминальные позиции расположе...
Проект
Проект Напишите программу для какой-нибудь простой игры (такой, как ним), использующую упрощенный алгоритм войска в И / ИЛИ-дереве....
15 2 Минимаксный принцип
15. 2.    Минимаксный принцип Для игр, представляющих интерес, полный просмотр игрового дерева невозможен, поэтому были разработаны другие методы, предусматривающие просмотр только...
Рисунок 15 2 Статические (нижний
Рисунок 15. 2.  Статические (нижний уровень) и минимаксные рабочиеоценки вершин дерева поиска. Выделенные ходы образуют основнойвариант, т. е. минимаксно-оптимальную игру с обеих сторон. Мы р...
Рисунок 15 3 Упрощенная реализация минимаксного принципа
Рисунок 15. 3.  Упрощенная реализация минимаксного принципа. Программа на Прологе, вычисляющая минимаксную рабочую оценку для некоторой заданной позиции, показана на Рисунок 15.3. Основное от...
15 3 Альфабета алгоритм эффективная реализация минимаксного принципа
15. 3.    Альфа-бета алгоритм: эффективная реализация минимаксного принципа Программа, показанная на Рисунок 15.3, производит просмотр в глубину дерева поиска, систематически обходя...
Рисунок 15 4 Дерево Рисунок 15
Рисунок 15. 4.  Дерево Рисунок 15.2 после применения альфа-бета алгоритма.Пунктиром показаны ветви, отсеченные альфа-бета алгоритмомдля экономии времени поиска. В результате некоторые израбоч...
Рисунок 15 5 Реализация альфабета алгоритма
Рисунок 15. 5.  Реализация альфа-бета алгоритма. возможен настолько неудачный порядок просмотра, что альфа-бета алгоритму придется пройти через все вершины, которые просматривались минимаксны...
Проект
Проект Рассмотрите какую-нибудь игру двух лиц (например, какой-нибудь нетривиальный вариант крестиков-ноликов). Напишите отношения, задающие правила этой игры (разрешенные ходы и терминальные пози...
15 4 Минимаксные игровые программы усовершенствования и ограничения
15. 4.    Минимаксные игровые программы: усовершенствования и ограничения Минимаксный принцип и альфа-бета алгоритм лежат в основе многих удачных игровых программ, чаще всего шахмат...
15 5 Знания о типовых ситуациях и механизм "советов"
15. 5.    Знания о типовых ситуациях и механизм "советов" В этом разделе рассматривается метод представления знаний о конкретной игре с использованием семейства Языков Сов...
15 5 1 Цели и ограничения на ходы
15. 5. 1.    Цели и ограничения на ходы Основное понятие Языка Советов - "элементарный совет". Элементарный совет содержит указание о том, что следует делать (или пытаться...
15 5 2 Выполнимость совета
15. 5. 2.    Выполнимость совета Мы говорим, что элементарный совет выполнимв данной позиции, если игрок может форсированным образом достигнуть главной цели, указанной в совете, при...
15 5 3 Правила и таблицы советов
15. 5. 3.    Правила и таблицы советов В Языках Советов отдельные элементарные советы объединяются в полную схему представления знаний, имеющую следующую иерархическую структуру. Эл...
15 6 Программа на языке AL0 для игры в шахматном эндшпиле
15. 6.    Программа на языке   AL0  для игры в шахматном эндшпиле При реализации какой-либо игровой программы на языке  AL0  ее можно для удобства разбить на три...
15 6 1 Миниатюрный интерпретатор языка AL0
15. 6. 1.    Миниатюрный интерпретатор языка   AL0 Реализация на Прологе миниатюрного, не зависящего от конкретной игры интерпретатора языка AL0 показана на Рисунок 15.6. Эта п...
Рисунок 15 6 Миниатюрный интерпретатор языка AL0
Рисунок 15. 6.  Миниатюрный интерпретатор языка AL0.         игра( Поз) где Поз - выбранная начальная позиция. Если в позиции Поз ходит противник, то програ...
15 6 2 Программа на языке советов для эндшпиля "король и ладья против короля"
15. 6. 2.    Программа на языке советов для эндшпиля                 "король и ладья против коро...
Иллюстрирует смысл некоторых из
Рисунок 15.8 иллюстрирует смысл некоторых из предикатов, использованных в таблице советов, а также показывает, как эта таблица работает. В таблице используются следующие предикаты: Предикаты целей...
Рисунок 15 7 Таблица советов на
Рисунок 15. 7.  Таблица советов на языке AL0 для окончания "корольи ладья против короля". Таблица состоит из двух правил и шестиэлементарных советов....
Рисунок 15 8 Фрагмент шахматной
Рисунок 15. 8.  Фрагмент шахматной партии, полученный с использованиемтаблицы советов Рисунок 15.7 и иллюстрирующий применение стратегииоттеснения короля в угол доски. В этой последовательнос...
Рисунок 15 9 (а) "Критическая
Рисунок 15. 9.  (а)  "Критическая клетка" отмечена крестиком. Онаиспользуется при маневрировании с целью оттеснить черногокороля. Белый король приближается к "критической...
Проект
Проект Рассмотрите какой-нибудь другой простой эндшпиль, например "король и пешка против короля", и напишите для него программу на языке AL0 (вместе с определениями соответствующих преди...
Рисунок 15 10 Библиотека предикатов для окончания "король и ладья против короля"
Рисунок 15. 10.  Библиотека предикатов для окончания "король и ладья против короля"....
Резюме
Резюме Игры двух лиц поддаются формальному представлению в виде И / ИЛИ-графов. Поэтому процедуры поиска в И / ИЛИ-графах применимы для поиска в игровых деревьях. Простой алгоритм поиска в...
Литература
Литература Минимаксный принцип, реализованный в форме альфа-бета алгоритма, - это наиболее популярный метод в игровом программировании. Особенно часто он применяется в шахматных программах. Минима...


- Начало -