Главная > Интеллектуальные системы > Системы искусственного интеллекта
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

6.8.2. Различные типы планов в шахматах

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

План типа 1: простое взятие

Для каждой фигуры программа определяет число и вид фигур, которые на нее нападают и ее защищают, что является несложной и быстровыполнимой задачей. Учитываются также возможные нападения и защиты по вскрытым линиям, т. е. замаскированные своими фигурами. Затем подсчитывается итог. Если для фигуры число нападений количественно или качественно равно или превышает число защит, то считается, что фигура расположена на позиции простого взятия и начинается разработка соответствующего плана.

В предыдущей позиции рис. 6.16) мы видели, что ферзь черных находился под скрытым боем. Для черных ладья белых и пешка были непосредственно под боем, пешка и конь

могут быть взяты после добавления одной нападающей фигуры или устранения по крайней мере одной из защищающих.

План типа 2: двойное нападение

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

Рис. 6.17. М58. Ход черных.

Вопрос, на который ищет ответ программа при разработке такого плана, состоит в следующем: «Существует ли такое поле, что если переместить на него одну из своих фигур, то она будет нападать на две фигуры противника, находящиеся на позициях простого взятия?»

При поиске такого хода программа предусматривает определенную свободу:

• поле-мишень может быть занято, тогда промежуточной целью является удаление фигуры с этого поля;

• на каком-либо промежуточном поле может стоять фигура, препятствующая нужному ходу, тогда это поле нужно освободить.

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

План типа 3: атака на короля

Когда играешь в шахматы, необходимо иметь в виду особую роль, которая отводится королю среди других фигур — если он

взят, партия проиграна. Это дает богатый материал для планов атаки на короля.

При разработке этих планов в качестве начальных рассматриваются все ходы, приводящие к шаху: если фигура, объявляющая шах, сама не находится под боем или если король противника не имеет другой возможности, как только ее взять. Таким образом, в позиции (рис. 6.16) ход не приводит к возникновению нлана в отличие от хода ибо во втором случае не остается поля для бегства короля; заранее ясно, что атака гораздо более сильная. Но чтобы ее завершить, нужно, с одной стороны, удалить черную ладью на с другой — защитить белого ферзя на Возможность этого будет показана дальнейшим развитием плана.

Наконец, на доске существует другой тип фигуры, играющий особую роль — это пешка. Достигнув восьмой горизонтали, она превращается в любую другую фигуру.

План типа 4: продвижение

Так как для всякой пешки не следует строить нлан похода в ферзи, то программа начинает поиск продвинутых пешек только к середине партии и создает такой план только для пешек, достигших шестой или седьмой горизонтали. План состоит в продвижении пешки с проверкой, что в результате этого она не будет потеряна. Если продвижению мешает фигура, ROBIN, кроме того, изучает возможности:

• удаления этой фигуры;

• привлечения на соседнее ноле фигуры противника, для того чтобы использовать возможность взятия пешкой по диагонали.

Все эти начальные планы программа находит одновременно для обеих сторон. Более того, для ограничения исследований только такими планами, для которых имеется надежда на успех против любой защиты противника, программа сохраняет только те из них, которые первоначально не требуют более двух модификаций промежуточных полей.

<< Предыдущий параграф Следующий параграф >>
Оглавление