Стартегия и тактика го

… лучше быть красивым, чем добродетельным. Но, с другой стороны, я первый готов согласиться, что лучше уж быть добродетельным, чем безобразным. - Oscar Wilde (1854-1900)

Что такое красота?

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

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

Мы установили, что соединение «бамбук» эффективно, следовательно, это хорошая форма. Мы так же увидели, что пустой треугольник по своей сути неэффективен. Сильные игроки оценивают его как плохую или уродливую форму.

На Д.1 показан пример соединения «бамбук».

Задача 1. Как белым построить форму «бамбук» в ответ на ход ч.1?

Задача 2. Как белым построить хорошую форму после атаки ч.1?

Когда черные соединены через бамбук (Д.2) белые только потеряют зря время, делая ходы с двух сторон отмеченными камнями.

На Д.3 показано джосэки (отработанная последовательность ходов в углу, дающая равный результат).

На Д.4 не джосэки, т.к. результат не равный. Сравнив с Д.2 можно сделать вывод о том, что камень 3 стоит не эффективно. Благодаря слабой роли камня 3

Задача 3. Взгляд на Д.3 и Д.4 может помочь в определении последовательности ходов после ч.1. Найдите её.

А теперь посмотрим на обратную сторону медали.

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

Д.6. Из-за присутствия отмеченного камня чёрные вынуждены убегать ходом 1. Отмеченный камень белых занимает жизненно важную точку и угрожает трём камням чёрных.

Д.7. После удара белых в жизненно важную точку 1, чёрные форсированно защищаются 2. Но этот ход формирует сразу два пустых треугольника. Трудно найти менее эстетичный ход.

Задача 4. Ход белых. Где жизненно важная точка?

Задача 5. И здесь тоже белые должны ударить в жизненно важную точку.

Д.8. Ходы 1-18 – джосэки. Задача 6. Если черные после хода б.20 на Д.8 сыграют тэнуки (ход в другом месте доски), то где должны играть белые?

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

Причины, по которым формы могут быть плохими, состоят в неэффективности их совместной работы. Пустой треугольник, к тому же, не является глазной формой. Представим себе, что на месте отмеченного белого камня на Д.6 стоит черный. Или 1 на Д.7 был бы черным. Эти ходы делают форму глазной и эффективно используют все камни. В го красота находится не в глазах зрителя, красота го в глазах!

Го и компьютер.

К большому неудовольствию чемпиона мира по шахматам Гарри Каспарова в 1997 году его обыграла компьютерная программа Дип Блю (Deep Blue), установленная на специально разработанном компьютере фирмы IBM. Глядя на этот результат можно подумать, что не сложно написать и программу, играющую в го. В отличие от шахмат, с их сложными правилами и разнообразными фигурами, в го все камни одинаковы и правила очень просты. Чёрно-белая структура позиции хорошо сочетается с двоичной логикой компьютера. Цель игры – захватить территории больше, чем это сумеет сделать противник, поэтому лучшим будет тот ход, который принесёт больше очков. Это описывается простой компьютерной процедурой, с которой он без труда справится. Но не тут то было.

Программа, играющая в го, может состоять всего из 100 строчек программного кода. Добавить ещё несколько строчек и программа начнёт оценивать количество территории, контролируемой каждой из сторон. Но, столкнувшись с тактикой и стратегией, лучшая компьютерная программа играет не на много сильнее начинающего игрока-человека.

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

Ещё одним фактором, который усложняет программирование го, является размер доски. На стандартной доске 19х19 обычно имеется от 100 до более чем 300 ходов, которые есть смысл рассматривать. Поэтому исчерпывающий перебор вариантов по всей доске, который применяется в шахматах, практически не осуществим. К тому же человеку проще анализировать относительно стабильные позиции, возникающие на доске го. Расчет на 10 ходов вперёд не составляет труда для не очень сильного любителя, что недоступно сильнейшей программе. В большинстве шахматных позиций нет и 30 принципиально возможных ходов, а 95% игроков не могут считать глубже трёх или четырёх ходов.

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

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

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

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

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

Сэки

Существуют особые случаи, когда группе камней не надо иметь двух глаз для жизни. Пример приведён на Д.1. Две отмеченные группы, чёрная и белая, противостоят друг другу. У обеих групп заняты все внешние дамэ, последние заняты ходами ч.1 и б.2. Осталось два внутренних общих дамэ.

Если чёрные нанесут атари 1 на Д.2, то сами себя поставят в положение атари, и белые смогут захватить их, играя в «а». Аналогично, белым нет смысла играть 1 на Д.3, так как они тоже наносят атари и сами себе. Чёрные смогут захватить их ходом «а». Поэтому обоим игрокам следует оставить это место в покое, не играть здесь, а найти в другой части доски более подходящее место для хода. В конце партии (при подсчёте очков) обе группы на Д.1 остаются на доске, а пункты между ними не учитываются как территория. Подобные позиции японцы называют сэки (seki).