GO. Компьютер начинает и выигрывает

Старейшая настольная игра го, пришедшая к нам из Древнего Китая, сдалась под натиском искусственного интеллекта. До сих пор го оставалась игрой, где человеческий разум справлялся лучше компьютерного. Несколько лет назад искусственный интеллект победил человека в шахматах, но го из-за огромного числа возможных вариантов игры компьютерам не поддавалась. Недавно – и это уже называют эпохальным прорывом – искусственная программа Alpha Go, разработанная Google, победила чемпиона Европы по го – человека с непереводимым на русский язык именем Fan Hui. 

Alpha Go выиграла у него в пяти партиях из пяти.

Го – игра, во многом основанная на интуиции, поэтому раньше компьютеры проигрывали человеку. Разработчики Альфы сделали так, что программа анализировала миллионы ходов, сделанных людьми в различных партиях. Искусственный интеллект запоминал образцы ходов, с каждой новой партией становясь все лучше и опытнее. Таким образом разработчикам удалось «научить» Альфу интуиции и ощущению того, какие позиции в игре наиболее выигрышные.

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

Разработка AlphaGo прошла через три этапа, первым из которых был анализ 30 миллионов ходов из «человеческих» партий. Затем программа «проигрывала» сама с собой образцы ходов: вновь миллионы за миллионами, учась на своих ошибках и запоминая выигрышные стратегии. Заключительный этап – так называемое Monte Carlo Tree Search, MCTS, или дерево исследования Монте Карло. Это один из алгоритмов, используемых компьютерными программами при принятии решений.

В марте Google планирует протестировать Альфу на игре с чемпионом мира по го Ли Седолом (Lee Sedol). А дальше – учить программу играть безо всякой помощи в компьютерные игры. С настольными, считают программисты, искусственный интеллект уже разобрался.