сторон. Но, столкнувшись с тактикой и стратегией, лучшая компьютерная программа играет не на много сильнее начинающего игрока-человека.
Одна из причин, по которой удалось написать шахматную программу столь высокого уровня, состоит в том, что шахматы в значительной степени тактическая игра. В ней очень большое значение имеет материал. Самые сложные шахматные программы просматривают на семь-восемь ходов вперёд, чтобы найти лучший путь к получению материального или позиционного перевеса. А в го увеличение материала сильно связано со стратегическими построениями. Тактический успех, такой как захват большой группы в одной части доски, может оказаться ошибкой, приводящей к проигрышу партии.
Ещё одним фактором, который усложняет программирование го, является размер доски. На стандартной доске 19х19 обычно имеется от 100 до более чем 300 ходов, которые есть смысл рассматривать. Поэтому исчерпывающий перебор вариантов по всей доске, который применяется в шахматах, практически не осуществим. К тому же человеку проще анализировать относительно стабильные позиции, возникающие на доске го. Расчет на 10 ходов вперёд не составляет труда для не очень сильного любителя, что недоступно сильнейшей программе. В большинстве шахматных позиций нет и 30 принципиально возможных ходов, а 95% игроков не могут считать глубже трёх или четырёх ходов.
Компьютерная программа, играющая в го хорошо, не может полагаться только на грубую силу, должно написать программу, которая будет играть разумно. Иными словами, эвристики следует рассматривать как существенную часть программы. В случае с шахматами удалось найти две основные эвристики – материал и мобильность. В го столь много принципов, которые следует принимать во внимание при выборе каждого хода, что невозможно выделить самые важные из них. Наиболее вероятный кандидат, который приходит на ум – размер территории. Но очень непросто просчитать даже этот фактор.
Если говорить поверхностно, то оборонительные ходы могут, на первый взгляд, не приносить новой территории. Они дают возможность противнику заявить права на новую территорию в другой части доски. Но, в сущности, они делаются для того, чтобы сделать максимально эффективным положение других камней. В конечном счёте, такие ходы, если они правильные, преобразуются в территорию в другом месте доски. В других случаях ходы следует делать для объединения позиции. Кажется, что такие ходы дублируют работу других камней в локальном смысле, но если ими пренебречь, то позиция в этом месте развалится.
Конечно же, существуют ходы, которые непосредственно захватывают территорию, но очень тяжело написать инструкцию для компьютера, которая позволит ему распознать какой из ходов следует делать. Очевидно, что основные принципы подсчёта территории в игре го очень не просто заложить в программу.
Не просто, но возможно, собрать в одной программе много эвристик для го, но они будут выдавать противоречивые результаты при выборе очередного хода. Поэтому их вклад в повышение силы игры программы получается незначительным. Сила игрока в го больше связана с интуицией, с умением распознать позицию. Это та область, в которой компьютер, по крайней мере в настоящее время, не проявляет способностей.
Сложность го может послужить тем локомотивом, который вытянет на себе искусственный интеллект. Большинство практических применений искусственного интеллекта имеют отношение к реальной жизни, но при этом присутствует множество мешающих факторов, которые усложняют решение. Го имеет много особенностей сходных с целями и задачами практического использования искусственного интеллекта и является прекрасной комплексной средой для их решения. Хотя я скептически отношусь к возможностям компьютера когда-либо посоревноваться с не самым сильным игроком любителем, но состязания в этой области могут дать сильный импульс для будущих успехов искусственного интеллекта.
Сэки
Существуют особые случаи, когда группе камней не надо иметь двух глаз для жизни. Пример приведён на Д.1. Две отмеченные группы, чёрная и белая, противостоят друг другу. У обеих групп заняты все внешние дамэ, последние заняты ходами ч.1 и б.2. Осталось два внутренних общих дамэ.
Если чёрные нанесут атари 1 на Д.2, то сами себя поставят в положение атари, и белые смогут захватить их, играя в «а». Аналогично, белым нет смысла играть 1 на Д.3, так как они тоже наносят атари и сами себе. Чёрные смогут захватить их ходом «а». Поэтому обоим игрокам следует оставить это место в покое, не играть здесь, а найти в другой части доски более подходящее место для хода. В конце партии (при подсчёте очков) обе группы на Д.1 остаются на доске, а пункты между ними не учитываются как территория. Подобные позиции японцы называют сэки (seki).
Глава 12
Разряды и фора
Система разрядов в го действует следующим образом. Начинающему игроку присваивается 35й кю. Изучая основы техники го, человек очень быстро достигает уровня приблизительно 10 кю. Такое быстрое усиление предполагает, что начинающий учится и играет несколько раз в неделю в течение около 3х месяцев. От 10го до 1го кю прогресс, обычно, сильно замедляется.
Превзойдя уровень 1го кю, игрок становится опытным, ему доступны уже все основные понятия го, технические приёмы и стратегические концепции го. Тогда го организация, в которой игрок состоит, присваивает ему 1й дан. Максимально возможный любительский разряд – 7й дан. Совсем не обязательно начинать с минимального разряда. По результатам турнира игроку может быть присвоен разряд, соответствующий его реальной силе. Можно оценить силу своей игры и в тестовых партиях с более сильными игроками.
Профессиональные разряды начинаются с первого дана. Максимально возможный разряд – 9й дан. Способ построения профессиональной шкалы сильно отличается от шкалы любительской, и между ними нет прямого соответствия. Считается, что профессиональный игрок первого дана значительно сильнее любителя седьмого дана.
В го существует уникальная форовая система, система гандикапа. Она даёт слабому игроку возможность играть со значительно более сильным соперником и выигрывать. Игроки одной силы перед началом партии разыгрывают цвет камней, которыми они будут играть. Эта процедура называется нигири (nigiri). Один из игроков набирает горсть белых камней, а второй выбирает один или два чёрных камня. Оба игрока выкладывают эти камни на доску. Если количество и белых, и чёрных камней чётно или нечётно, то игрок положивший на доску чёрные камни играет чёрными. Если чётности не совпадают, то чёрными будет играть тот, кто выкладывал на доску белые камни.
Но самое интересное начинается, когда встречаются два противника разного ранга. В этом случае более сильный игрок всегда играет белыми, а фора (гандикап) вычисляется на основе разницы в их рейтинге. Например, один игрок А имеет 1й кю, а игрок В - 2й кю. В этом случае игрок В играет чёрными и, соответственно, делает первый ход. Когда 1й кю встречается с 3им , то слабый игрок получает два камня форы. 2й против 6го – четыре камня, и так до девяти камней форы. Обычно фора больше девяти камней не применяется. Эта система используется в играх любителей всех уровней, как кю-игроков, так и данов.
После того, как определено количество форовых камней в данной партии, более слабый игрок выставляет на доску форовые камни в пункты хоси, как это показано на диаграммах. После этого белые
