AlphaGo

AlphaGo — це комп'ютерна програма для гри в ґо, що розроблена компанією Google DeepMind. У жовтні 2015 року вона стала першою комп'ютерною програмою, що в грі на рівних на класичній дошці 19х19 завдала поразки людині — професійному гравцю в ґо [1][2].

AlphaGo
Тип Go softwared
Розробник DeepMind
Вебсайт deepmind.com/alpha-go.html
deepmind.com/research/case-studies/alphago-the-story-so-far
 AlphaGo у Вікісховищі

Історія

Здобути перемогу в ґо комп'ютерові значно важче ніж, наприклад, у шахи, тому що в ґо набагато більше можливих варіантів ходів. Це ускладнює використання традиційних комп'ютерних методів, наприклад методу повного перебору. Після перемоги комп'ютера Deep Blue над чемпіоном світу з шахів Гаррі Каспаровим 1997 року, штучному інтелекту знадобилось майже 20 років щоб зрівнятися з гравцями в ґо[1][2][3]. 2012 року програма Zen, яка була запущена на кластері з чотирьох ПК, у грі з форою в 5 та 4 каменів двічі перемогла Масакі Такемію (9p)[4]. 2013 року, Crazy Stone перемогла Йошіо Ішиду (9p) у грі з форою в 4 камені[5].

AlphaGo досконаліша за інші програми для гри в ґо. У 500 іграх проти інших програм, включаючи Crazy Stone та Zen[6], AlphaGo перемогла 499 разів[7]. У жовтні 2015 року, AlphaGo перемогла триразового чемпіона Європи Фаня Хуея[8][9] з рахунком 5:0[7]. Це перший випадок, коли комп'ютерна програма перемогла професійного гравця в ґо на класичній дошці в грі на рівних[10]. Оприлюднення цієї новини було відкладено до 27 січня 2016 року, коли вийшов номер журналу Nature[11], в якому описуються застосовані алгоритми[2].

У березні 2016 року в грі з Седолем Лі, південно-корейським професійним гравцем, що має 9 дан[3] AlphaGo виграла серію з 5 ігор[12].

Алгоритм роботи

В AlphaGo застосовано пошук по дереву Монте Карло, керований за допомогою технології поглибленої нейронної мережі для оцінки позиції та пошуку найбільш вдалих ходів[11][1]. Спочатку AlphaGo вчилась грати на записаних партіях професійних гравців, з яких вона вибирала свої ходи. Згодом, після досягнення певного рівня, вона почала грати проти себе самої, для подальшого вдосконалення[1].

Відгуки

AlphaGo вважається важливою віхою в розвитку штучного інтелекту. Ґо була останньою класичною грою, в яку людина грала краще за комп'ютер[13]. Toby Manning, рефері поєдинку AlphaGo з Fan Hui, та Haijin Lee, генеральний секретар міжнародної федерації ґо, вважали, що комп'ютери допоможуть гравцям в ґо з аналізом партій та удосконаленню техніки гри[14].

Див. також

Примітки
  1. Research Blog: AlphaGo: Mastering the ancient game of Go with Machine Learning. Google Research Blog. 27 січня 2016.
  2. Google achieves AI 'breakthrough' by beating Go champion. BBC News. 27 січня 2016.
  3. Mullen, Jethro. Computer scores big victory against humans in ancient game of Go. CNNMoney. Процитовано 31 січня 2016.
  4. Zen computer Go program beats Takemiya Masaki with just 4 stones!. Go Game Guru (амер.). Архів оригіналу за 1 лютого 2016. Процитовано 31 січня 2016.
  5. Crazy Stone computer Go program defeats Ishida Yoshio 9 dan with 4 stones. Go Game Guru (амер.). Архів оригіналу за 1 лютого 2016. Процитовано 31 січня 2016.
  6. Game Terminator! Computer wins 'world's most difficult board game'. Daily Mail. Процитовано 31 січня 2016.
  7. Google AlphaGo AI clean sweeps European Go champion | ZDNet. ZDNet. Процитовано 31 січня 2016.
  8. 第26届法国围棋大会交流与文化探索夏令营规程. sports.sina.com.cn. Процитовано 31 січня 2016.
  9. European Go Congress. 59th WeiqiTV European Go Congress (PDF). Процитовано 28 січня 2016.
  10. Tual, David Larousserie et Morgane. Première défaite d’un professionnel du go contre une intelligence artificielle. Le Monde.fr (фр.). ISSN 1950-6244. Процитовано 31 січня 2016.
  11. Silver, David; Huang, Aja; Maddison, Chris J.; Guez, Arthur; Sifre, Laurent; Driessche, George van den; Schrittwieser, Julian; Antonoglou, Ioannis та ін. Mastering the game of Go with deep neural networks and tree search. Nature 529 (7587). с. 484–489. doi:10.1038/nature16961.
  12. Chouard, Tanguy (2016). The Go Files: AI computer wins first match against master Go player. Nature. ISSN 1476-4687. doi:10.1038/nature.2016.19544.
  13. The Mystery of Go, the Ancient Game That Computers Still Can’t Win. WIRED (амер.). Процитовано 31 січня 2016.
  14. Go players react to computer defeat. Nature News & Comment. Процитовано 31 січня 2016.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.