Игра го, или вэйци (围棋), долгое время оставалась единственной игрой в мире, в которой компьютер не мог одолеть человека.

Удивительно, что алгоритм игры го до сих пор не раскрыт и даже самая мощная программа играет слабее человека, так что пока рано говорить о победе искусственного разума над человеческим. Го считается игрой невероятно сложной для компьютера, поскольку количество возможных позиций больше числа атомов во Вселенной, а решения, связанные с перебором вариантов, работают плохо.
Го — это настольная логическая игра в жанре стратегия, была придумана в Китае. Она зародилась еще до начала нашей эры. И в древние времена считалась одним из «занятий ученого» наравне с каллиграфией и живописью — каждый образованный человек должен был уметь в нее играть. О том, как была придумана игра, ходят легенды. Согласно одной, император Яо изобрёл вэйци для того, чтобы перевоспитать своего сына Дань Чжу.
В го играют на клетчатой доске с 19 вертикальными и горизонтальными полосами черными и белыми круглыми фигурами, называемыми камнями. В классической версии каждому игроку выдаются 180 камней в специальных мешочках. Ходят по очереди, размещая черные и белые фишки так, чтобы окружить точки на сетке и захватить территорию противника.
Первым ходит игрок с черными фишками и ставит их на точки пересечения линий. Если один игрок окружил фишки соперника так, что между камнями отсутствует связь, то их нужно убрать с доски.
Побеждает тот игрок, у которого больше захваченных территорий в сумме со снятыми камнями. В разных азиатских странах правила игры могут немного различаться.