Чистая победа над трехкратным чемпионом Европы по игре в го Фан Хуэем «означает значительное продвижение по одному из самых сложных для искусственного интеллекта пути — играм», говорится в заявлении Британской Ассоциации го.
Китайская игра, насчитывающая 3000-летнюю историю, считается одной из самых сложных. В ней возможно составить больше конфигураций, чем атомов во Вселенной, говорит Хассабис. Игроки по очереди выкладывают черные или белые камешки на пересечения линий на доске, пытаясь окружить врага. Цель — захватить более половины поверхности доски.
Есть сотни точек, куда игрок может положить первый камень, и сотни способов оппоненту ответить на его ход. Но несмотря на кажущуюся простоту, го удивительно сложная. В ней существует 10 в 171-ой степени возможных позиций, пишет Хассабис в своем блоге.
Такая база данных была бы слишком обширной для прямого вычислительного подхода. Поэтому команда ученых создала ИИ с «более человеческим», как они говорят, подходом к игре. В AlphaGo используется два набора глубоких нейронных сетей, содержащих миллионы соединений наподобие нейронных связей, которые сокращают масштаб поисков до приемлемого.
Первая сеть сужает поиск с каждым ходом, отсекая все, что не ведет к победе. Вторая определяет победителя по результатам каждого хода, а не просчитывает каждый раз все варианты до конца игры. В результате, программа оказывается способна очень точно оценить шансы на победу каждого оппонента в любой точке игре.
Прежде чем сойтись с чемпионом Европы, AlphaGo провела более 500 игр с лучшими программами и выиграла все, кроме одной, даже когда давала фору.
