Искусственный интеллект нанес поражение сильнейшему игроку в го

Вторник, 15 марта 2016 г.

Следите за нами в ВКонтакте, Телеграм'e и Twitter'e

Программа AlphaGo от Google выиграла четыре из пяти партий у игрока девятого дана Ли Седоля
 
Программа AlphaGo выиграла последнюю игру против Ли Седоля — одного из сильнейших в мире игроков в го. Таким образом, компьютер выиграл четыре из пяти игр. Ли Седоль играл черными камнями, AlphaGo — белыми.
 
Ли Седоль смог обыграть компьютер лишь в четвертой игре, уступив программе предыдущие три партии, пишет ресурс N+1. В четвертой игре Ли Седолю удалось в какой-то степени приспособиться к особенностям игры AlphaGo и он не дал алгоритму сформировать значительной территории на гобане (прямоугольное игровое поле - ИФ).
 
В этот раз Ли Седоль так же, как и в четвертой игре, старался не давать инициативу AlphaGo и постоянно атаковал уже обозначенную территорию белых. Как и в прошлых играх, у корейского профессионала 9 дана основное время кончилось раньше, чем у алгоритма Google, поэтому игрок перешел на дополнительные 60-секундный интервалы — бёёми. В ходе игры Ли Седоль помешал AlphaGo построить непрерывную территорию слева и внизу доски, затем вторгся в центр, однако через некоторое время AlphaGo удалось вернуть нижний левый угол. После четырех с половиной часов игры программа также перешла на бёёми. Ли Седоль и AlphaGo играли ёсэ (заключительная стадия игры) практически на равных и до последнего момента комментаторы отмечали, что не видно однозначной победы. После пяти часов игры Ли Седоль признал поражение, положив на гобан камень противника.
 
Если бы Ли Седоль победил в большинстве партий, то получил бы от Google один миллион долларов. Поскольку большинство партий выиграла AlphaGo, то сумма выигрыша будет пожертвована на благотворительность.
 
Программа AlphaGo, ранее успешно обыгравшая чемпиона Европы, разработана компанией DeepMind, которая принадлежит Google. Изначально алгоритм не учили играть и выигрывать в го — нейросеть самостоятельно обучалась игре на примере реальных партий. Всего AlphaGo за период обучения обработала 30 миллионов комбинаций, что позволило ей выработать аналог интуитивной игры у человека. Также программа использует и традиционный для компьютерных программ метод перебора наилучшего хода для разрешения локальных ситуаций на доске.
 
Кроме Google о намерении разработать алгоритм, обыгрывающий профессиональных игроков в го ранее сообщала Facebook. Их программа также играет "интуитивно" и способна оценивать позицию камней на гобане.
 
Игра Го
 
Го — одна из древнейших логических настольных игр. До недавнего времени было принято считать, что компьютер не способен играть на равных с профессиональным игроком из-за высокого уровня абстракции и невозможности перебора всех доступных вариантов развития событий — точно число допустимых комбинаций в игре на стандартном гобане больше, чем число атомов в наблюдаемой Вселенной.

Следите за нами в ВКонтакте, Телеграм'e и Twitter'e


Просмотров: 738
Рубрика: ТЭК


Архив новостей / Экспорт новостей

Ещё новости по теме:

RosInvest.Com не несет ответственности за опубликованные материалы и комментарии пользователей. Возрастной цензор 16+.

Ответственность за высказанные, размещённую информацию и оценки, в рамках проекта RosInvest.Com, лежит полностью на лицах опубликовавших эти материалы. Использование материалов, допускается со ссылкой на сайт RosInvest.Com.

Архивы новостей за: 2018, 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003