Шрифт:
В отличие от шахмат, в го все ходы одинаковы: камень ставится на пересечение линий. Каждый выставленный камень не перемещается, если только впоследствии он не «захвачен» противником.
Шахматные фигуры «берутся» фигурами противника, как в поединке на поле брани. Ладья булавой ударяет слона по голове, и тот выходит из игры.
Камни го захватываются в том случае, если они со всех сторон окружены камнями противника. Когда армия «черных» со всех сторон окружена «белыми», камни «черных» сдаются и попадают в плен.
Профессиональные шахматные партии обычно насчитывают от 30 до 40 ходов. В го 30 ходов считаются началом игры: в завершающую фазу партия переходит после 100 ходов. Обычно для завершения партии в го требуется больше 250 ходов.
Со всех точек зрения масштаб го значительно больше. Если шахматную партию сравнить со сражением, то партия в го — это военная кампания.
Как же играют в го? Попробуем разобраться.
Правила игры
Хотите верьте, хотите нет, но в го всего семь главных правил, и с двумя из них мы уже знакомы.
1. Камни ставятся на пересечении линий.
2. Черные и белые по очереди выкладывают камни на гобан.
Следующие пять правил определяют ход игры и условия выигрыша.
3. Камни «захватываются», когда они со всех сторон окружены камнями противника.
4. Запрещено ставить камень, который немедленно захватывается («самоубийство»).
5. Запрещено бесконечное повторение последовательности ходов (так называемое правило ко).
6. Игра заканчивается, когда у игроков заканчиваются камни, один игрок сдается или оба игрока пасуют.
7. Побеждает игрок, к концу игры окружающий бо2льшую часть доски.
На соревнованиях обычно добавляются еще несколько правил, устраняющих неопределенности (например, относительно повторяющихся ходов), уточняющих систему подсчета очков и предотвращающих ничью. Вот и все.
Очень просто, правда?
Выучить правила игры в го легко: это займет несколько минут. Сами правила тоже несложные.
Существует очень старая поговорка: «Чтобы научиться играть в го, требуется пять минут; чтобы научиться побеждать — вся жизнь». Соедините эти простые правила с очень простой доской и простыми камешками, и получится невообразимая сложность.
Размеры Вселенной
В то время как причудливые правила шахмат могли быть созданы только людьми, правила го настолько элегантны, органичны и строго логичны, что если где-то во Вселенной существуют иные разумные формы жизни, они несомненно играют в го.
Эдуард Ласкер, шахматный мастер, автор книги «Го и гомоку» («Go and Go moku»)Давайте представим, что мы хотим создать компьютерную программу, которая хорошо играет в го, — нечто подобное знаменитому искусственному интеллекту Deep Blue, который в 1996 году обыграл в шахматы действующего чемпиона мира Гарри Каспарова.
Обычно компьютеры превосходят человека благодаря вычислительной мощности: они просчитывают все возможные ходы на доске, затем выбирают ход с наибольшей математической вероятностью успеха, которая основана на анализе базы данных предыдущих партий.
На шахматной доске такие вычисления произвести очень трудно, но возможно. Клеток всего 64, а движение каждой фигуры подчиняется строгим правилам. Поскольку каждая фигура может перемещаться лишь определенным образом, программе нужно учитывать относительно небольшое количество вариантов.
В игре го игрок, чья очередь делать ход, может поместить камень на любое свободное пересечение на доске. Игра начинается с выбора одного из 360 вариантов, и поэтому с самого начала нашему неоперившемуся искусственному интеллекту предстоит гораздо больше работы.
Давайте произведем кое-какие подсчеты. Сколько последовательностей из пяти ходов можно разыграть на доске для го, предполагая, что игра только начинается и ни один из игроков не успел захватить камни противника?
Вот что у нас получится:
360 x 359 x 358 x 357 x 356 = 5 880 282 488 640
То есть более 5,8 триллиона возможных последовательностей — и это лишь первые пять ходов!
При попытке продолжить вычисления цифры очень быстро становятся просто безумными. Помните, я говорил, что средняя продолжительность партии го составляет 250 ходов? Исходя из этого предположения, на доске го размером 19 на 19 линий в такой партии возможно 2,08 x 10170 последовательностей ходов.