Відкрити головне меню
Alphago-logo.png

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

Зміст

ІсторіяРедагувати

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

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

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

Алгоритм роботиРедагувати

В AlphaGo застосовано пошук по дереву Монте Карло[en], керований за допомогою технології поглибленої нейронної мережі для оцінки позиції та пошуку найбільш вдалих ходів[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 January 2016. 
  2. а б в Google achieves AI 'breakthrough' by beating Go champion. BBC News. 27 January 2016. 
  3. а б Mullen, Jethro. Computer scores big victory against humans in ancient game of Go. CNNMoney. Процитовано 2016-01-31. 
  4. Zen computer Go program beats Takemiya Masaki with just 4 stones!. Go Game Guru (en-US). Архів оригіналу за 2016-02-01. Процитовано 2016-01-31. 
  5. Crazy Stone computer Go program defeats Ishida Yoshio 9 dan with 4 stones. Go Game Guru (en-US). Архів оригіналу за 2016-02-01. Процитовано 2016-01-31. 
  6. Game Terminator! Computer wins 'world's most difficult board game'. Daily Mail. Процитовано 2016-01-31. 
  7. а б Google AlphaGo AI clean sweeps European Go champion | ZDNet. ZDNet. Процитовано 2016-01-31. 
  8. 第26届法国围棋大会交流与文化探索夏令营规程. sports.sina.com.cn. Процитовано 2016-01-31. 
  9. European Go Congress. 59th WeiqiTV European Go Congress (PDF). Процитовано 2016-01-28. 
  10. Tual, David Larousserie et Morgane. Première défaite d’un professionnel du go contre une intelligence artificielle. Le Monde.fr (fr). ISSN 1950-6244. Процитовано 2016-01-31. 
  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 (en-US). Процитовано 2016-01-31. 
  14. Go players react to computer defeat. Nature News & Comment. Процитовано 2016-01-31. 

Див. такожРедагувати