Пожалуй, еще удивительнее успехи, которых компьютерам удалось достичь в другой древней игре, стратегически еще более сложной, – го. Распространена она в основном в Китае, Японии и Южной Корее, а корни ее уходят глубже чем на две с половиной тысячи лет в прошлое – она считается самой старой из существующих сегодня настольных игр. В Древнем Китае игра в го входила в число четырех искусств, которыми должен был владеть благородный муж, наряду с живописью, каллиграфией и игрой на струнном музыкальном инструменте цине. На доске размером 19 × 19 соперники, играющие белыми и черными камнями, ходят по очереди, но, в отличие от шахмат, начинают черные. Делая ход, каждый из участников ставит на доску камень своего цвета, стараясь своими камнями окружить вражеские – тогда те считаются захваченными и удаляются с поля (название “го” происходит от китайского слова, означающего “игра в окружение”). Кроме этих основных правил есть и множество других, но главная особенность игры в том, что ее тактика и стратегия дьявольски сложны. Тактика – это то, что происходит в отдельно взятой части доски, где между группами камней разворачивается противоборство: выжить или погибнуть, спастись или сдаться в плен. А стратегия – это выстраивание игры с учетом общей ситуации на доске. Го превышает шахматы и по размеру поля, и по количеству возможных ходов в каждой позиции, да и партия обычно длится дольше. Метод перебора, дающий компьютерам преимущество в шахматах, к го неприменим, поскольку на просчитывание всех вариантов ушло бы слишком много времени. А в состязании с мастером го перебор просто бесполезен, ведь искусный игрок способен выбрать из множества ходов лучший, используя навыки высшего уровня, такие как распознавание образов – умение, которое приобретается с опытом и к которому человеческий мозг приспособлен гораздо лучше, чем компьютер. Распознать в расположении камней на доске определенный общий рисунок, который в различных ситуациях может выглядеть совершенно по-разному, – задача для компьютера куда более сложная, чем просто считать с молниеносной быстротой. Даже когда компьютеры стали обыгрывать сильнейших шахматистов, мастера го оставались уверенными, что в их игре компьютерам еще долго, очень долго не достичь даже скромного любительского уровня.
Игра в го.
Но вот наступил 2016 год, и разработанная
Мало кто сегодня сомневается, что уже скоро компьютерные мастера игры в го станут такими же непобедимыми соперниками для своих органических создателей, как и их шахматные собратья. Но мы так и не ответили на вопрос: разрешимы ли такие игры, как шахматы и го? В шахматах, поскольку белые ходят первыми, черные могут только реагировать на создаваемые ими угрозы. Поэтому, если когда-нибудь решение будет найдено – то есть будет вычислена оптимальная последовательность ходов белых в ответ на любые действия черных, – почти наверняка единственными возможными исходами игры будут победа белых или ничья. В го ситуация несколько сложнее, потому что по правилам в качестве компенсации за право черных ходить первыми белые получают определенное количество очков (6,5 по японским правилам, 7,5 по китайским). Возможно, этого достаточно для победы белых, но не исключено, что преимущество первого хода настолько перевешивает компенсацию, что выигрыш черным все равно обеспечен. Точно никто не знает – а может, никогда и не узнает.
