Первые 20 часов. Как быстро научиться… чему угодно
Шрифт:
Обратите внимание, что маленькие черные точки на доске (их называют «узловыми точками») расположены абсолютно симметрично. Эти точки очень важны, и мы к ним вернемся чуть позже.
В шахматах насчитывается шесть типов фигур, каждая со своими правилами поведения и возможностями. Пешки могут двигаться только вперед, за исключением случаев, когда они берут другую фигуру. Слоны могут передвигаться по диагонали, но не по вертикали или горизонтали. Ладьи, наоборот, передвигаются по вертикали и горизонтали, но не по диагонали. Конь
В отличие от шахмат, в го все ходы одинаковы: камень ставится на пересечение линий. Каждый выставленный камень не перемещается, если только впоследствии он не «захвачен» противником.
Шахматные фигуры «берутся» фигурами противника, как в поединке на поле брани. Ладья булавой ударяет слона по голове, и тот выходит из игры.
Камни го захватываются в том случае, если они со всех сторон окружены камнями противника. Когда армия «черных» со всех сторон окружена «белыми», камни «черных» сдаются и попадают в плен.
Профессиональные шахматные партии обычно насчитывают от 30 до 40 ходов. В го 30 ходов считаются началом игры: в завершающую фазу партия переходит после 100 ходов. Обычно для завершения партии в го требуется больше 250 ходов.
Со всех точек зрения масштаб го значительно больше. Если шахматную партию сравнить со сражением, то партия в го — это военная кампания.
Как же играют в го? Попробуем разобраться.
Правила игры
Хотите верьте, хотите нет, но в го всего семь главных правил, и с двумя из них мы уже знакомы.
1. Камни ставятся на пересечении линий.
2. Черные и белые по очереди выкладывают камни на гобан.
Следующие пять правил определяют ход игры и условия выигрыша.
3. Камни «захватываются», когда они со всех сторон окружены камнями противника.
4. Запрещено ставить камень, который немедленно захватывается («самоубийство»).
5. Запрещено бесконечное повторение последовательности ходов (так называемое правило ко).
6. Игра заканчивается, когда у игроков заканчиваются камни, один игрок сдается или оба игрока пасуют.
7. Побеждает игрок, к концу игры окружающий бо2льшую часть доски.
На соревнованиях обычно добавляются еще несколько правил, устраняющих неопределенности (например, относительно повторяющихся ходов), уточняющих систему подсчета очков и предотвращающих ничью. Вот и все.
Очень просто, правда?
Выучить правила игры в го легко: это займет несколько минут. Сами правила тоже несложные.
Существует очень старая поговорка: «Чтобы научиться играть в го, требуется пять минут; чтобы научиться побеждать — вся жизнь». Соедините эти простые правила с очень простой доской и простыми камешками, и получится невообразимая сложность.
Размеры Вселенной
В то время как причудливые правила шахмат могли быть созданы только людьми, правила го настолько элегантны, органичны и строго логичны,
что если где-то во Вселенной существуют иные разумные формы жизни, они несомненно играют в го.Давайте представим, что мы хотим создать компьютерную программу, которая хорошо играет в го, — нечто подобное знаменитому искусственному интеллекту 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 последовательностей ходов.
Если эти подсчеты правильны, то допустимых ходов в партии го больше, чем элементарных частиц в известной людям Вселенной.
Математически достоверно доказано, что каждая когда-либо сыгранная партия в го никогда не была сыграна раньше за всю историю Вселенной, даже если вы допускаете возможность, что где-то существуют миллионы высокоразвитых цивилизаций, которые тоже играют в го [2].
При современном уровне техники самым мощным компьютерам, работающим по методу перебора, потребуется около 400 лет, чтобы вычислить один оптимальный ход — предполагая, что программа тратит на один вариант несколько миллисекунд.
Невероятно. Эта игра необъятна.
Как же люди (и компьютеры) играют в го?
Если бы при игре в го противники опирались на логический анализ, они сошли бы с ума. Совершенно очевидно, что этого не происходит: однако опытные игроки способны определить наилучший ход за несколько секунд. Как им это удается?
Для определения сильных ходов игроки в го опираются на распознавание образов. Они употребляют разные слова, которые обозначают интуицию, — например, «форма» или сэнте (инициатива). Похоже, лучшие игроки в го в своих решениях опираются не только на строгую логику и анализ, но также на геометрию, красоту и эмоции.