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

6.8.5. Результаты

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

Для нее не существует никаких предварительных ограничений на глубину или ширину дерева анализа. Дерево, которое

она строит, является деревом планов, т. е. последовательностей действий или “метаходов”, используемых для нахождения последовательностей реальных ходов. Заранее ясно, что это дерево гораздо меньше по размерам, чем дерево реальных ходов. Программа выполняет анализ логической последовательности действий плана, а не последовательности ходов, наблюдающейся во время реальной игры.

В реальных шахматных партиях программа показывает игру на уровне игры человека. Она находила комбинации, которые ускользали от внимания таких выдающихся шахматистов, как Эйве, Ласкер и Смыслов, и от таких аналитиков как дю Мон. Она нашла неточность в комбинациях, найденных Моном и Таррашем (в одном случае она показала, что противник избегает поражения). Рассмотрим пример анализа позиции приведенной на рис. 6.19.

Рис. 6.19. М42. Ход белых.

Эта позиция является очень трудной. Однако программа с помощью анализа до глубины 23 полуходов показывает, что если белые будут играть наилучшим образом, то выиграют ладью черных. Идея, которая лежит в основе выигрышного плана, состоит в прямой атаке на короля черных ходом после которой король не имеет возможности для отступления. Успех плана определяется тем, что ферзь черных, занимающий поле (17, перегружен, так как должен защищать одновременно поля и . Для реализации идеи составляется план который можно записать следующим образом:

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

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

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

Такой оборонительный ход черных также должен быть нейтрализован. Для этого белые составляют новый план, который является вариантом плана

Кроме того, с самого начала в плане имеется другой опасный ход —

Эти два хода предотвращаются одним и тем же ходом белых

Далее возможны два продолжения: или

Преследованием ферзя черных белые эффективно добиваются выполнения этого плана, основной вариант которого имеет вид

В общем чтобы доказать, что первый ход хорош и что он приводит к выигрышу ферзя черных, необходимо спуститься до глубины 23, а в одном случае — 11 полуходов. На этот ход черные имеют в своем распоряжении не менее 26 ответов!

Из приведенного анализа ясно, что программа способна играть и действительно играет безупречно. Последнее не всегда получается у играющего шахматиста, которому на практике достаточно показать, что сделанный им ход выглядит сильным в большей части вариантов. На рис. 6.20 приведена позиция в которой программа нашла лучший ход за белых Его анализ нам не под силу, так как для этого потребовалось бы изучить как минимум 2454 варианта.

Рис. 6.20. В5. Ход белых (Берлинер).

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

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

Это достигается с помощью простого взятия Однако программа определяет, что если этот ход сделать вначале, то он позволит ладье черных сделать ход что для белых неприемлемо, так как для короля черных открывается путь к спасительному бегству.

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

Анализ полей, занимаемых королем, позволяет найти следующую последовательность ходов:

Были изучены и другие планы. Но этот приводит на пятом ходу к очень сильному двойному шаху:

Ладья защищена слоном и король вынужден продвигаться в направлении противника!

В игру вступает вторая ладья белых:

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

Рис. 6.21. Т149. Ход черных.

Продолжение находится без труда. Атака белых является преждевременной из-за опасного хода черных Однако не допустить этот ход можно простым продвижением пешки: 9.3. Фигуры черных неподвижны, король парализован:

На рис. 6.21 приведена позиция в которой Тарраш демонстрирует выигрыш пешки с помощью:

Его анализ основан на плане двойного нападения на Но программа, которая разрабатывает также планы белых, видит возможное наложение с планом двойной атаки белых на после освобождения поля на первом ходу.

Таким образом, план белых наталкивается на ход черных

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

Таким образом, программа ROBIN показала, что анализ Тарраша является неполным.

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