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

Давайте представим, что мы хотим создать компьютерную программу, которая хорошо играет в го, — нечто подобное знаменитому искусственному интеллекту 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 ходов. Если вы попробуете сыграть с профессионалом, у вас неизбежно возникнет ощущение, что он читает ваши мысли.

Вот как выглядит позиция на доске для игры в го.

Это диаграмма реальной партии, одной из самых знаменитых в истории го [3].

В 1846 году Сюсаку из дома Хонинбо, 17-летний мастер 4-го дана, получил приглашение сыграть с Геннаном Инсэки, имевшим 8-й дан. Инсэки был главой дома Иноуэ, одной из четырех главных профессиональных школ игры в го в Японии в середине XIX века.

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