Самой сложной игрой в мире по праву считается го. Это название пришло в европейские языки из Японии. Полное именование игры в Стране восходящего солнца звучит как «и-го». В Корее же ее называют бадук, а в Китае вэйци. Го (вэйци) — одна из самых древних игр на Земле. По разным источникам, ее возраст составляет от 2500 до 4000 лет. Согласно китайским легендам, изобрел игру полумифический император Яо (XXIV век до н. э.), желая развить ум и внимательность наследника престола. Но документальные свидетельства, которыми мы располагаем, гораздо моложе древних преданий и относятся к периоду династии Западная (Ранняя) Хань (III–I века до н. э.). В это время игра уже была очень популярна. А самая старая дошедшая до нас игральная доска датируется IV веком. Большинство ученых считают, что вэйци появилась в эпоху Чжоу, между XII и III веками до н. э. В Японию игру завезли лишь в VII веке. Но именно в этой стране она достигла пика своей популярности.
Удивительно, но за многие века правила го почти не изменились. Все довольно просто. Для игры используется доска, на которую нанесены 19 линий по горизонтали и вертикали, образующих 361 квадрат (игровой пункт). Два игрока по очереди заполняют эти пункты камнями. Для удобства камни покрашены в контрастные цвета, к примеру черный и белый. Суть игры в том, чтобы заработать как можно больше очков. Для этого можно захватывать территорию (окружать пустые пункты своими камнями) либо уничтожать камни противника. Чтобы захватить вражеский камень, нужно окружить его со всех сторон. Тут-то и начинаются сложности. Хотя правила довольно просты, го намного сложнее шахмат и тем более шашек.
361-клеточное игровое поле создает огромное количество вариантов. Для сравнения: если в шахматах после четвертого хода возникает около 100 000 возможных позиций, то в го их число превышает 16 миллиардов. Если в шахматах машины давно научились обыгрывать лучших гроссмейстеров, то в го лавры победителя для них все еще недоступны. На это существует несколько причин. Во-первых, как уже было сказано выше, количество вариантов в игре настолько огромно, что даже простой механический перебор крайне затруднителен. Во-вторых, возникают серьезные проблемы с оценкой позиции. Если в шахматах давно выработаны критерии оценки позиции и определена ценность фигур, то в го все гораздо сложнее. Даже самые профессиональные игроки спорят о возможностях той или иной комбинации. В настоящее время лучшая программа по игре в го — это MoGoTitan. Она работает на суперкомпьютере мощностью 15 терафлопсов, то есть обрабатывает 15 триллионов операций в секунду и при этом играет лишь на уровне сильного любителя.