Технологии 29 января 2016

Компьютер впервые победил человека в игре го

Далее

Компьютер с искусственным интеллектом AlphaGo победил чемпиона в стратегической игре, требующей скорее интуиции, нежели простой вычислительной мощности для просчета комбинаций. Это большой шаг в развитии машинного разума, считает его создатель, исполнительный директор Google DeepMind Демис Хассабис.

Чистая победа над трехкратным чемпионом Европы по игре в го Фан Хуэем «означает значительное продвижение по одному из самых сложных для искусственного интеллекта пути — играм», говорится в заявлении Британской Ассоциации го.

Китайская игра, насчитывающая 3000-летнюю историю, считается одной из самых сложных. В ней возможно составить больше конфигураций, чем атомов во Вселенной, говорит Хассабис. Игроки по очереди выкладывают черные или белые камешки на пересечения линий на доске, пытаясь окружить врага. Цель — захватить более половины поверхности доски.

Есть сотни точек, куда игрок может положить первый камень, и сотни способов оппоненту ответить на его ход. Но несмотря на кажущуюся простоту, го удивительно сложная. В ней существует 10 в 171-ой степени возможных позиций, пишет Хассабис в своем блоге.

«AlphaGo выиграла 5:0, и оказалась сильнее, чем мы ожидали», — отметил Демис Хассабис из Google DeepMind.

Такая база данных была бы слишком обширной для прямого вычислительного подхода. Поэтому команда ученых создала ИИ с «более человеческим», как они говорят, подходом к игре. В AlphaGo используется два набора глубоких нейронных сетей, содержащих миллионы соединений наподобие нейронных связей, которые сокращают масштаб поисков до приемлемого.

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

Прежде чем сойтись с чемпионом Европы, AlphaGo провела более 500 игр с лучшими программами и выиграла все, кроме одной, даже когда давала фору.