Чому найскладніша гра в світі - го?

Найскладнішою грою в світі по праву вважається го. Це назва прийшла в європейські мови з Японії. Повне найменування гри в Країні висхідного сонця звучить як "і-го". За різними джерелами, її вік становить від 2500 до 4000 років. Згідно з китайськими легендами, винайшов гру напівміфічний імператор Яо в ​​XXIV століття до н. е., бажаючи розвинути розум і уважність спадкоємця престолу.

Дивно, але за багато століть правила го майже не змінилися. Все досить просто. Для гри використовується дошка, на яку нанесені 19 ліній по горизонталі і вертикалі, що утворюють 361 квадрат (ігровий пункт). Два гравці по черзі заповнюють ці пункти камінням. Для зручності камені пофарбовані в контрастні кольори, наприклад чорний і білий. Суть гри в тому, щоб заробити якомога більше очок. Для цього можна захоплювати територію (оточувати порожні пункти своїм камінням) або знищувати камені супротивника. Щоб захопити ворожий камінь, потрібно оточити його з усіх боків. Тут-то і починаються складності. Хоча правила досить прості, го набагато складніше шахів і тим більше шашок.

361-клітинне ігрове поле створює величезну кількість варіантів. Для порівняння: якщо в шахах після четвертого ходу виникає близько 100 000 можливих позицій, то в го їх число перевищує 16 мільярдів. Якщо в шахах машини давно навчилися обігравати кращих гросмейстерів, то в го лаври переможця для них все ще недоступні. На це існує кілька причин. По-перше, як вже було сказано вище, кількість варіантів в грі настільки величезна, що навіть простий механічний перебір вкрай скрутний. По-друге, виникають серйозні проблеми з оцінкою позиції. У шахах давно вироблені критерії оцінки позиції і визначена цінність фігур, а в го все набагато складніше. Навіть самі професійні гравці сперечаються про можливості тієї чи іншої комбінації. В даний час найкраща програма по грі в го - це MoGoTitan. Вона працює на суперкомп'ютері потужністю 15 терафлопс, тобто обробляє 15 трильйонів операцій в секунду і при цьому грає лише на рівні сильного любителя.