Компьютерная программа впервые победила профессионального игрока в го — игру с тысячелетней историей, в которой до этого люди считались сильнее компьютеров. Программу 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 проложит свой собственный кабель, чтобы скорость интернета была достаточной для программы.
3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!
- vizator
- Advanced Member
- Повідомлень: 86
- З нами з: 18 березня 2013, 23:12
- vizator
- Advanced Member
- Повідомлень: 86
- З нами з: 18 березня 2013, 23:12
-
- Админ
- Повідомлень: 465
- З нами з: 10 березня 2003, 22:20
- Розряд: 6d
- Контактна інформація:
Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!
P.S. Тут уже обсудили https://forum.ufgo.org/viewtopic.php?f= ... 719#p87412
P.P.S. Перенес сюда сообщения про AlphaGo
P.P.S. Перенес сюда сообщения про AlphaGo
- Shedal
- Advanced Member
- Повідомлень: 667
- З нами з: 16 вересня 2005, 20:11
Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!
Интересно, зачем программе нужен быстрый интернет? Ведь либо она будет полностью запущена локально, — и тогда она может работать вообще без интернета, — либо она будет запущена на серверах DeepMind в Великобитании — тогда данных, которые нужно передавать между клиентом и серверами, очень мало: это позиция на доске и следующий ход.Ради этого турнира DeepMind проложит свой собственный кабель, чтобы скорость интернета была достаточной для программы.
-
- Админ
- Повідомлень: 465
- З нами з: 10 березня 2003, 22:20
- Розряд: 6d
- Контактна інформація:
- unnamed
- Advanced Member
- Повідомлень: 563
- З нами з: 09 жовтня 2011, 22:47
- Розряд: 14k
Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!
Программе нужен быстрый интернет, чтобы успеть распространить как можно больше своих копий в тот момент, когда она осознает себя и решит поработить человечество.Shedal писав:Интересно, зачем программе нужен быстрый интернет?Ради этого турнира DeepMind проложит свой собственный кабель, чтобы скорость интернета была достаточной для программы.
-
- Админ
- Повідомлень: 465
- З нами з: 10 березня 2003, 22:20
- Розряд: 6d
- Контактна інформація:
Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!
Комментарии к партиям by Myungwan Kim 9p
https://www.youtube.com/watch?v=NHRHUHW6HQE
https://www.youtube.com/watch?v=NHRHUHW6HQE
-
- Advanced Member
- Повідомлень: 283
- З нами з: 05 листопада 2006, 16:58
- Розряд: 3k
- Звідки: Польша
Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!
Отличный обзор, спасибо. Ким хорошо объясняет
-
- Advanced Member
- Повідомлень: 223
- З нами з: 10 квітня 2013, 23:48
Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!
С моей точки зрения, все работы в области разработки искуственного интеллекта - это очередной шаг по тупикову пути "западной цивилизации"... Это касается и космических исследований, и генной инженерии, etc. Никогда "создание" не сможет превзойти своего "создателя":)
Востаннє редагувалось 25 лютого 2016, 21:03 користувачем nashsir, всього редагувалось 2 разів.
- Shedal
- Advanced Member
- Повідомлень: 667
- З нами з: 16 вересня 2005, 20:11
Re: 3-х кратный Чемпион Европы Фань Хуэй проиграл AlphaGo 5:0!
Вы такой интересный термин применили -- "тупик современной цивилизации". Можно поинтересоваться, что это за тупик?