13:06
Впрочем, в области игр осталась ещё одна, почти столь же известная, что и шахматы, и даже более древняя. Эта игра – го. За этим простым названием и простыми в общем-то правилами скрывается история длиной в несколько тысяч лет, многочисленная армия игроков и титул наиболее сложной из настольных интеллектуальных игр для компьютеров.
Сложность го заключается не в правилах – они, пожалуй, даже проще, чем в шахматах. Суть в непредставимо большом количестве вариантов развития событий. Говорят (и это довольно близко к истине), что за всю историю существования го не было сыграно двух одинаковых партий. Общее число возможных комбинаций превосходит число атомов во всей известной нам Вселенной. Программы, подобные шахматам, и основанные на переборе всех возможных исходов любого возможного последующего хода до конца и выборе наилучшего из них здесь бессильны – компьютеру не хватит времени, чтобы просчитать всё до конца. Таким образом го стало своеобразным последним игровым бастионом человека в борьбе с вычислительными машинами.
Неудивительно, что после завершения истории с шахматными программами это стало новым вызовом для исследователей в области искусственного интеллекта. И вот недавно Google представил свою разработку – программу AlphaGo. В ней они использовали сразу несколько подходов: генетические алгоритмы, позволяющие программе отбирать лучшие варианты самой себя и нейронные сети с глубоким обучением, умеющие учиться и всё лучше и лучше выполнять поставленную задачу, и вероятностные методы. Всё это, не считая традиционных алгоритмов.
Вплоть до этого времени машины выигрывали в го только у начинающих игроков. Особенность игры в том, что из-за отсутствия возможности просчитывать длинные цепочки ходов заранее новичок в принципе не видит удачные ходы, в отличие от профессионала. Так что последний с лёгкостью побеждал любого электронного соперника. Поэтому Ли Седоль, один из лучших игроков в го в мире, обладатель девятого профессионального дана, был оптимистично настроен перед матчем. Его прогнозом был счёт 5:0 или 4:1 в его пользу. Матч должен был состояться 9 марта 2016 года.
Но в первой же игре он был поражён. AlphaGo не просто играла хорошо, она играла так же, как и человек. Ранее Ли Седоль наблюдал программу в поединке с Фань Хуэем – обладателем второго профессионального дана. Но система играла намного сильнее, чем в тот раз, и неудивительно, всё прошедшее время она соревновалась сама с собой, снова и снова повышая своё мастерство. Нестандартные первые ходы Ли Седоля, вероятно, были попыткой спровоцировать программу, чтобы она допустила ошибку. Но этого не произошло.
Последующие матчи прошли в том же духе. При счёте 3:0 в пользу искусственного интеллекта уже стало понятным его превосходство над человеком. Тем не менее, матч продолжался согласно заранее установленным условиям – все пять игр должны быть проведены. И в следующей игре программа сыграла довольно слабо: допустив один неверный ход, она определила его ошибочность слишком поздно. После этого машина начала делать странные и далеко не самые лучшие ходы и через четыре с половиной часа сдалась. 4:1. Впрочем, в последней игре она снова с уверенностью одержала верх.
Ли Седоль – не самый сильный игрок в мире, и другие профессионалы уже бросили вызов AlphaGo. Поэтому говорить о полном поражении человеческого разума пока преждевременно. Но ждать явно осталось не так долго.
Дмитрий Потапкин, специально для Обзор.press.
