Среди множества настольных игр го выделяется ещё и тем, что она оказалась наиболее сложной для компьютера. В то время как в шахматах сильнейшие программы превосходят по силе сильнейших игроков мира с конца 1990-х, в го только в 2015 году компьютер выиграл у профессионала.

Как считается, сложность го для компьютера (по сравнению, например, с шахматами) вызвана двумя основными факторами:

1. Большое число вариантов ходов. В шахматах в начальной позиции существует 20 разных ходов, в го — 55, с учётом симметрии доски, но после нескольких первых ходов позиция утрачивает симметрию и далее число возможных ходов становится практически равным числу оставшихся свободных пунктов. Дерево вариантов при попытке просчитать партию вперёд на несколько ходов растёт существенно быстрее: если в шахматах после четвёртого полухода может возникнуть порядка ста тысяч позиций, то в го их число превышает шестнадцать миллиардов. Такие масштабы полностью исключают возможность «механического» перебора позиций, которым, в значительной мере, берут нынешние шахматные программы.

2. Сложность формализованной оценки позиции. В шахматах давно и достаточно точно выработаны формальные критерии оценки позиции и определена сравнительная ценность фигур, а в го оценка позиции алгоритмизируется плохо. Компьютеру доступны пока только простейшие критерии качества позиции, что и определяет его возможности.

Узнать больше: ru.wikipedia.org