3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!

vizator
Advanced Member
Сообщения: 82
Зарегистрирован: 19 мар 2013, 00:12

з-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!

Сообщение vizator » 29 янв 2016, 13:28


vizator
Advanced Member
Сообщения: 82
Зарегистрирован: 19 мар 2013, 00:12

Re: з-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!

Сообщение vizator » 29 янв 2016, 14:14

Компьютерная программа впервые победила профессионального игрока в го — игру с тысячелетней историей, в которой до этого люди считались сильнее компьютеров. Программу AlphaGo, победившую чемпиона Европы по го, создали в компании Google DeepMind. Издание Wired рассказывает про первый случай в истории, когда искусственный интеллект оказался сильнее профессионала го.
Игра го была придумана более двух с половиной тысяч лет назад и до сих пор это одна из самых популярных игр в мире — по ней регулярно проводятся чемпионаты. На первый взгляд она очень простая: есть поле из клеток и камни — черные и белые. Игроки должны захватить своими камнями как можно большую площадь на доске. Тем не менее, именно эта игра многие годы была неподвластна компьютеру. До недавнего времени искусственный интеллект не мог обыгрывать игроков высокого уровня — магистров.

Трудность с го состоит в том, что на стандартной доске 19×19 клеток можно сделать 250 ходов. Каждый ход порождает еще 250 возможных ходов и так далее. В результате компьютер простым перебором просто не может просчитать комбинации на много ходов вперед. Когда Deep Blue победил Гарри Каспарова в 1997 году, он фактически действовал перебором — с го такой подход не проходит. Число возможных позиций в го больше, чем атомов во Вселенной (это число состоит из 171 цифр). Как объясняет Демис Хассабис из Google DeepMind, хорошие позиции в го просто выглядят хорошо. То есть игрок необязательно просчитывает все возможные комбинации, а действует скорее интуитивно.

Программы, работающие с помощью перебора, способны победить игрока среднего уровня, но с профессионалами они не справляются. В 2014 году компьютерная программа Crazystone, разработанная французом Реми Куломом, победила японца Норимото Ёду — игрока высочайшего уровня. Но компьютер играл с форой в четыре хода — это очень большое преимущество. Тогда Кулом говорил, что пройдет 10 лет, прежде чем искусственный интеллект сможет победить магистра го.

DeepMind удалось совершить прорыв гораздо скорее. В октябре 2015 года состоялся поединок: противниками стали программа AlphaGo и чемпион Европы по го Фань Хуэй. Программа выиграла пять партий из пяти. Встреча прошла за закрытыми дверями в офисе DeepMind в Лондоне. На ней присутствовал корреспондент научного журнала Nature и представитель Британской федерации го. Nature 27 января опубликовал статью про тот матч, после чего о победе компьютера стало широко известно.

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

Разработчики сначала «скормили» нейронной сети 30 миллионов ходов профессиональных игроков. Даже теоретически это могло научить программу играть лишь, как они, но не лучше. Чтобы научить программу побеждать людей, ее заставили играть саму с собой (на самом деле, нейронные сети играли с чуть измененной копией самих себя). Были сыграны миллионы партий: в результате AlphaGo научилась оценивать, какое положение камней на доске ей более выгодно.

По словам Демиса Хассабиса из DeepMind, AlphaGo может работать даже на одном компьютере с достаточным количеством графических процессоров. Для поединка с Фань Хуэем использовалась сеть из компьютеров со 170 графическими процессорами и 1200 обычными. Графические процессоры лучше подходят для глубинного обучения.

В середине марта программа AlphaGo впервые сыграет со звездой го на публике. Поединок состоится в Южной Корее. Противником искусственного интеллекта станет кореец Ли Седоль, который за свою карьеру выиграл более 800 турниров. У него второе место по числу выигранных титулов на международных турнирах. Демис Хассабис из DeepMind говорит, что Ли Седоль — это Роджер Федерер в мире го. Ради этого турнира DeepMind проложит свой собственный кабель, чтобы скорость интернета была достаточной для программы.

Di
Админ
Сообщения: 283
Зарегистрирован: 10 мар 2003, 23:20
Разряд: 6d

Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!

Сообщение Di » 29 янв 2016, 14:22

P.S. Тут уже обсудили https://forum.ufgo.org/viewtopic.php?f= ... 719#p87412
P.P.S. Перенес сюда сообщения про AlphaGo

Аватара пользователя
Shedal
Advanced Member
Сообщения: 667
Зарегистрирован: 16 сен 2005, 20:11

Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!

Сообщение Shedal » 29 янв 2016, 15:09

Ради этого турнира DeepMind проложит свой собственный кабель, чтобы скорость интернета была достаточной для программы.
Интересно, зачем программе нужен быстрый интернет? Ведь либо она будет полностью запущена локально, — и тогда она может работать вообще без интернета, — либо она будет запущена на серверах DeepMind в Великобитании — тогда данных, которые нужно передавать между клиентом и серверами, очень мало: это позиция на доске и следующий ход.

Di
Админ
Сообщения: 283
Зарегистрирован: 10 мар 2003, 23:20
Разряд: 6d

Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!

Сообщение Di » 29 янв 2016, 16:37

Комментарии к 5-й партии
https://gogameguru.com/go-commentary-de ... ui-game-5/

Аватара пользователя
unnamed
Advanced Member
Сообщения: 465
Зарегистрирован: 09 окт 2011, 22:47
Разряд: 14k

Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!

Сообщение unnamed » 29 янв 2016, 17:51

Shedal писал(а):
Ради этого турнира DeepMind проложит свой собственный кабель, чтобы скорость интернета была достаточной для программы.
Интересно, зачем программе нужен быстрый интернет?
Программе нужен быстрый интернет, чтобы успеть распространить как можно больше своих копий в тот момент, когда она осознает себя и решит поработить человечество.

Di
Админ
Сообщения: 283
Зарегистрирован: 10 мар 2003, 23:20
Разряд: 6d

Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!

Сообщение Di » 30 янв 2016, 11:59

Комментарии к партиям by Myungwan Kim 9p
https://www.youtube.com/watch?v=NHRHUHW6HQE

Antony
Advanced Member
Сообщения: 239
Зарегистрирован: 05 ноя 2006, 17:58
Разряд: 5k
Откуда: Киев

Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!

Сообщение Antony » 31 янв 2016, 00:53

Отличный обзор, спасибо. Ким хорошо объясняет
http://tiny.pl/4vkf - база украинских игроков с КГС

nashsir
Advanced Member
Сообщения: 223
Зарегистрирован: 10 апр 2013, 23:48

Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!

Сообщение nashsir » 25 фев 2016, 20:15

С моей точки зрения, все работы в области разработки искуственного интеллекта - это очередной шаг по тупикову пути "западной цивилизации"... Это касается и космических исследований, и генной инженерии, etc. Никогда "создание" не сможет превзойти своего "создателя":)
Последний раз редактировалось nashsir 25 фев 2016, 22:03, всего редактировалось 2 раза.

Аватара пользователя
Shedal
Advanced Member
Сообщения: 667
Зарегистрирован: 16 сен 2005, 20:11

Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!

Сообщение Shedal » 25 фев 2016, 20:48

Вы такой интересный термин применили -- "тупик современной цивилизации". Можно поинтересоваться, что это за тупик?