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

15.5.1. Цели и ограничения на ходы

15.5.1. Цели и ограничения на ходы

Основное понятие Языка Советов — "элементарный совет". Элементарный совет содержит указание о том, что следует делать (или пытаться делать) в некоторой типовой ситуации. Совет выражается в терминах тех целей, которые необходимо достичь, и тех средств, которые следует применять для этого. Мы называем участников игры "игроком" и "противником"; совет всегда относится к "игроку". Каждый элементарный совет имеет следующие четыре составные части:

• главная цель: цель, к которой нужно стремиться;

• цель-поддержка: цель, которая должна постоянно удовлетворяться в процессе достижения главной цели;

• ограничения на ходы игрока: предикат, определяющий некоторое подмножество ходов из всех разрешенных ходов игрока (ходы, представляющие интерес с точки зрения достижения указанных целей).

• ограничения на ходы противника: предикат, выбирающий ходы, которые должен рассмотреть противник (ходы, препятствующие достижению указанных целей).

Рассмотрим, например, шахматный эндшпиль "король и пешка против короля". Здесь применима следующая очевидная идея: провести пешку в ферзи, продвигая ее вперед. В форме совета это выражается так:

• главная цель: провести пешку;

• цель-поддержка: не потерять пешку;

• ходы игрока: продвигать пешку;

• ходы противника: приближаться королем к пешке. 

Оглавление книги