Программирование игр

Предисловие ......Page 5 § 1. Дерево игры, оценка позиции и лучший ход ......Page 12 § 2. Обход позиций игры для определения оценки начальной позиции ......Page 22 § 3. О количестве позиций, которые рассматриваются при определении оценки начальной позиции и лучшего хода ......Page 37 § 1. Ограничение глубины перебора и оценочные функции ......Page 52 § 2. О порядке перебора позиций дерева игры ......Page 64 § 3. Построение моделей игры ......Page 83 § 4. Семантические модели ......Page 96 § 1. Одинаковые ходы в разных позициях ......Page 110 § 2. Аксиомы влияния и некоторые возможности сокращения перебора ......Page 122 § 3. Разложение веток и его использование для сокращения обхода ......Page 140 § 4. Конструктивное определение отношения влияния для некоторых игр ......Page 161 § 5. Алгоритмы, основанные на использовании влияния ......Page 179 § 1. Вероятностные модели игры двух противников ......Page 194 § 2. Построение моделей и определение способа вычисления модельных оценок на основе вероятностных предположений ......Page 214 § 3. Несколько замечаний о правомерности вероятностного подхода ......Page 229 Приложение. Краткий обзор работ по программированию игр ......Page 233 Литература ......Page 244 Предметный указатель ......Page 252 Список обозначений ......Page 255