x, y, z

Искусственный интеллект впервые победил профессионального игрока в Го

# 28 Янв 2016 00:41:32
Evgeniy

Го

Программа AlphaGo, разработанная компанией DeepMind (одна из дочерних компаний Google), выиграла у профессионального игрока пять игр подряд. Об этом сообщает Nature.

Программа выиграла пять игр из пяти по турнирным правилам против Фана Хуэя, чемпиона Европы по го. Кроме того, программа побеждает других компьютерных игроков в 99,8 процентов случаев. По словам Фана Хуэя, программа играла очень по-человечески: «Если бы меня заранее не предупредили, я бы мог решить, что против меня играет немного странный, но очень сильный живой игрок».

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

В марте разработчики рассчитывают устроить матч AlphaGo против Ли Седоля, одного из сильнейших го-игроков в мире. Первый профессиональный дан он получил в возрасте 13 лет.

Google DeepMind: Ground-breaking AlphaGo masters the game of Go / DeepMind

Ранее компьютерные программы несколько раз выигрывали партии в го у профессиональных игроков, имея фору в несколько камней.

Сложность обучения искусственного интеллекта игре в го связана с целым рядом особенностей игры — в частности, большим количеством возможностей для хода, размерами доски (19 на 19 клеток) и постепенным увеличением количества камней на доске. По вычислениям математика Джона Тромпа, число допустимых комбинаций в го состоит из 171 цифры и превышает число атомов в наблюдаемой вселенной.

Число допустимых легальных комбинаций выглядит следующим образом:

2081681993819799846 9947863334486277028 6522453884530548425 6394568209274196127 3801537852564845169 8519643907259916015 6281285460898883144 2712971531931755773 6620397247064840935

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

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

Ранее компания Facebook сообщала о намерении разработать алгоритм, способный играть в го «интуитивно» и оценивать позицию камней на гобане. По словам представителей компании, со временем программа сможет обыграть профессиональных игроков. Специалисты Facebook намерены научить алгоритм играть «интуитивно» и оценивать визуальное расположение камней на доске, а не только возможности следующего хода путем перебора. Как объяснил представитель компании, похожим образом играют в го люди, оценивая ход как «сильный» или «слабый» по его влиянию на расстановку сил на гобане.

В феврале 2015 года компания DeepMind также заявила о разработке программы, способной самостоятельно учиться играть в игры с видеоприставки Atari 2600 и достигать больших успехов.
# 10 Мар 2016 11:19:38
Evgeniy

Ли Седоль (справа) анализирует свои ошибки после первого поражения против AlphaGo

Программа AlphaGo выиграла первую из серии игр против одного из сильнейших мастеров го — корейца Ли Седоля (второе место в мире по количеству международных титулов). Об этом сообщает Gizmodo.

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

Впрочем, впереди ещё четыре матча – состязание "умов". Соревнование проходит с 9 по 13 марта. Каждый день искусственный интеллект и Ли Седоль сражаются один раз. На YouTube организована трансляция игр в прямом эфире.

"Я чувствовал, что допустил ошибку в самом начале игры и я пытался справиться с последствиями этого на протяжении всего матча, – рассказывает Ли. – AlphaGo сражался как настоящий профессионал, но в его игре полностью был исключён эмоциональный фактор. Именно этим игра с машиной кардинально отличается от игры с противником-человеком. Во втором случае вы можете ощущать энергетику противника, принимать решения, наблюдая за физической реакцией человека. С машиной это неосуществимо".

AlphaGo представляет собой вычислительную систему, способную к обучению почти так же, как и человеческий мозг (она способна накапливать знания и опыт). Имитация нейронных сетей позволяет машине "думать" так, как это делает человеческий мозг. AlphaGo училась благодаря анализу миллионов ходов, сделанных профессиональными игроками в го, а затем играла сама с собой бесчисленное количество раз.

Несмотря на поражение, комментаторы матча оценили Седоля как сильнейшего противника, заставившего AlphaGo работать на пределе своих возможностей. В любом случае пока ещё нельзя однозначно говорить о том, что искусственный интеллект превзошёл человека в мастерстве игры в го: всегда остаётся вероятность человеческого фактора, при котором игрок использует ход, которому машина не была обучена ранее.

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

UPD: AlphaGo второй раз выиграла у одного из сильнейших игроков в го

Программа AlphaGo выиграла вторую из пяти игр против Ли Седоля — одного из сильнейших в мире игроков в го. Ли Седоль играл белыми, алгоритм Google — черными. За игрой можно было следить в прямой трансляции.
# 12 Мар 2016 14:02:33
Evgeniy

Машины окончательно победили людей в го

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

На протяжении игры профессиональный игрок сначала уступил белым значительную территорию, однако позже попытался надавить на правую и нижнюю часть территории AlphaGo. Как и в предыдущей игре, Ли Седоль целиком потратил основное время и перешел на дополнительное (бёёми) — три фиксированных 60-секундных интервала, которые не считаются израсходованными, если игрок уложился в 60 секунд. Когда у профессионального игрока 9 дана остался последний 60-секундный интервал, у программы в запасе еще оставалось 37 минут основного времени. После длительной ко-борьбы и больше чем через четыре часа игры Ли Седоль признал поражение, положив на гобан камень противника.

Ли Седолю предстоит сыграть против алгоритма Google еще две игры. Если бы Ли Седоль победил в большинстве партий, то получил бы от Google один миллион долларов. Поскольку большинство партий выиграла AlphaGo, сумма выигрыша будет пожертвована на благотворительность.
# 13 Мар 2016 15:06:42
Evgeniy

13 марта 2016 Ли Седоль впервые выиграл у программы AlphaGo — предыдущие три игры профессионал 9 дана проиграл. AlphaGo играла черными камнями, Ли Седоль — белыми. За игрой можно было следить в прямой трансляции.

В четвертой игре Ли Седоль так же, как и в предыдущих играх, целиком израсходовал основное время раньше, чем AlphaGo — после трех часов игры профессионал 9 дана перешел на бёёми, в то время как у алгоритма Google оставалось еще около часа. Несмотря на это, в четвертой игре Ли Седолю удалось в какой-то степени приспособиться к особенностям игры AlphaGo и он не дал алгоритму сформировать значительной территории на гобане. В какой-то момент комментаторы отметили что, возможно, алгоритм просто не предусматривает в принципе возможность самостоятельно признать поражение. После более чем четырех с половиной часов игры AlphaGo признала поражение: традиционно оно отмечается камнями цвета противника, выложенными на гобан.
*Имя:
Заголовок:
[TeX-help] [ted]
  • formulas >

*Вычислите
Captcha
Отправляя данные, вы соглашаетесь с Правилами сайта.