Шашки, шахматы и другие «простые» игры уже не являются испытанием для компьютера. Последним рубежом стала китайская игра Го – стратегическая настольная игра для двух игроков. В дуэли между искусственным интеллектом и человеком последний изначально был в более выгодной позиции, так что противостояние должно было оказаться равным. Но теперь кажется, что и этот последний рубеж преодолен.
В октябре 2015 года искусственный интеллект AlphaGo, разработанный Google, победил профессионального игрока Fan Hui, и не в одном, а в пяти матчах. Почему стремительно развивающимся компьютерам потребовалось столько времени, чтобы победить человека, объясняет сложность игры. Например, если из одной шахматной позиции игроку открывается возможность сделать около 20 разных ходов, то в Го этих вариантов около 200. Количество общих возможных ходов в Го превышает количество атомов во Вселенной. Если быть точнее, их число составляет 2,08 × 10170 – невероятно большое число.
Можно подумать, что с развитием современных компьютеров, по крайней мере суперкомпьютер должен справиться с такой сложно задачей. Но сложность не только в огромном количестве возможных комбинаций, но и в том, что они должны быть просчитаны в правильной последовательности. Решением стал алгоритм Monte Carlo Tree Search (MCTS), который просчитывает множество последовательностей и случайных ходов в игре. В случае с Го были исследованы партии последних нескольких лет на предмет того, какие фигуры (белые или черные) выигрывают чаще и какая позиция, таким образом, является наиболее удачной. Кроме индивидуальных позиций также важно спланировать следующий шаг. Здесь на помощь приходят прописанные алгоритмы, которые были получены от игроков, из открытых библиотек и баз данных.
Google приобрела компанию Deep Mind два года назад. Разработанная ей программа AlphaGo использует две нейронные сети для планирования ходов. Первая называется Policy Network и выбирает среди 200 комбинаций наиболее удачные. Другая сеть под названием Value Network выбирает из предложенных вариантов лучший способ, который необходим для победы. Все это работает вместе с MCTS и в итоге выбирает лучший ход. После анализа более 30 миллионов ходов, сделанных людьми, самообучающаяся сеть научилась играть сама с собой, чтобы учиться дальше. Таким образом нейронная сеть проходила тренировки с 50 GPU в течение недели.
Кто же лучше играет в Го, компьютер или человек, мы узнаем в ближайшем будущем. В Сеуле марте с AlphaGo сразится, наверное, лучший игрок в Го – Lee Sedol.
Оставляя комментарий, вы соглашаетесь на обработку персональных данных в соответствии с политикой конфиденциальности (152-ФЗ).

