Первые 20 часов. Как быстро научиться… чему угодно

Выучить правила игры в го легко: это займет несколько минут. Сами правила тоже несложные.

Существует очень старая поговорка: «Чтобы научиться играть в го, требуется пять минут; чтобы научиться побеждать — вся жизнь». Соедините эти простые правила с очень простой доской и простыми камешками, и получится невообразимая сложность.

Размеры Вселенной

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

Эдуард Ласкер, шахматный мастер, автор книги «Го и гомоку» («Go and Go moku»)

Давайте представим, что мы хотим создать компьютерную программу, которая хорошо играет в го, — нечто подобное знаменитому искусственному интеллекту Deep Blue, который в 1996 году обыграл в шахматы действующего чемпиона мира Гарри Каспарова.

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

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

В игре го игрок, чья очередь делать ход, может поместить камень на любое свободное пересечение на доске. Игра начинается с выбора одного из 360 вариантов, и поэтому с самого начала нашему неоперившемуся искусственному интеллекту предстоит гораздо больше работы.

Давайте произведем кое-какие подсчеты. Сколько последовательностей из пяти ходов можно разыграть на доске для го, предполагая, что игра только начинается и ни один из игроков не успел захватить камни противника?

Вот что у нас получится:

360 × 359 × 358 × 357 × 356 = 5 880 282 488 640

То есть более 5,8 триллиона возможных последовательностей — и это лишь первые пять ходов!

При попытке продолжить вычисления цифры очень быстро становятся просто безумными. Помните, я говорил, что средняя продолжительность партии го составляет 250 ходов? Исходя из этого предположения, на доске го размером 19 на 19 линий в такой партии возможно 2,08 × 10170 последовательностей ходов.

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

Математически достоверно доказано, что каждая когда-либо сыгранная партия в го никогда не была сыграна раньше за всю историю Вселенной, даже если вы допускаете возможность, что где-то существуют миллионы высокоразвитых цивилизаций, которые тоже играют в го [2].

При современном уровне техники самым мощным компьютерам, работающим по методу перебора, потребуется около 400 лет, чтобы вычислить один оптимальный ход — предполагая, что программа тратит на один вариант несколько миллисекунд.

Невероятно. Эта игра необъятна.

Как же люди (и компьютеры) играют в го?

Если бы при игре в го противники опирались на логический анализ, они сошли бы с ума. Совершенно очевидно, что этого не происходит: однако опытные игроки способны определить наилучший ход за несколько секунд. Как им это удается?

Для определения сильных ходов игроки в го опираются на распознавание образов. Они употребляют разные слова, которые обозначают интуицию, — например, «форма» или сэнте (инициатива). Похоже, лучшие игроки в го в своих решениях опираются не только на строгую логику и анализ, но также на геометрию, красоту и эмоции.

Это не лишено смысла: человеческий мозг не очень приспособлен для «лобовых» вычислений, но не имеет себе равных в распознавании образов. Рассматривая узор из камней на доске, опытные игроки могут оценить позицию и найти наилучший ход гораздо быстрее, чем за четыреста лет.

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

Реальная партия