Самой сложной игрой в вселенной по праву считается го. Это название пришло в европейские языки из Японии. Целое наименование игры в Стране восходящего солнца звучит как «и-го». По различным источникам, её возраст составляет от 2500 до 4000 лет. Согласно китайским преданиям, изобрел игру полумифический император Яо в XXIV век до н. э., желая раскрутить ум и внимательность наследника престола.
Удивительно, но за многие века правила го почти не изменились. Все будет просто. Для игры используется доска, на которую нанесены 19 черт по горизонтали и вертикали, образующих 361 квадрат (игровой пункт). Два игрока по очередности заполняют эти пункты камнями. Для удобства камни покрашены в контрастные краски, к примеру черный и белый. Суть игры в том, чтобы заработать как можно вяще очков. Для этого можно захватывать территорию (окружать порожние пункты своими камнями) либо уничтожать камни противника. Чтобы завладеть вражеский камень, нужно окружить его со всех сторон. Тут-то и начинаются сложности. Желая правила довольно просты, го намного сложнее шахмат и тем немало шашек.
361-клеточное игровое поле создает огромное число вариантов. Для сравнения: если в шахматах после четвертого хода возникает возле 100 000 возможных позиций, то в го их число превышает 16 биллионов. Если в шахматах машины давно научились обыгрывать лучших гроссмейстеров, то в го лавры победителя для них все еще недоступны. На это есть несколько причин. Во-первых, как уже было сказано выше, число вариантов в игре настолько огромно, что даже простой механический перебор крайне затруднителен. Во-вторых, возникают положительные проблемы с оценкой позиции. В шахматах давно выработаны критерии оценки позиции и установлена ценность фигур, а в го всё гораздо сложнее. Даже самые профессиональные игроки препираются о возможностях той или иной комбинации. В настоящее время лучшая программа по игре в го — это MoGoTitan. Она трудится на суперкомпьютере мощностью 15 терафлопсов, то есть обрабатывает 15 триллионов операций в секунду и при этом играет лишь на степени сильного любителя.
