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

       

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



15. 5. 1.    Цели и ограничения на ходы

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

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

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

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



Содержание раздела