AlphaGo

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
AlphaGo
ТипGo softwared і artificially intelligent entityd
РозробникGoogle DeepMind
Вебсайтdeepmind.com/alpha-go.html

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 року відбулася серія з п'яти матчів між AlphaGo та південно-корейським професійним гравцем 9-го дану Лі Седолом. Змагання закінчилось з рахунком 1–4, на користь AlphaGo[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. Архів оригіналу за 30 січня 2016. Процитовано 30 січня 2016.
  2. а б в Google achieves AI 'breakthrough' by beating Go champion. BBC News. 27 січня 2016. Архів оригіналу за 30 січня 2016. Процитовано 30 січня 2016.
  3. Mullen, Jethro. Computer scores big victory against humans in ancient game of Go. CNNMoney. Архів оригіналу за 5 лютого 2016. Процитовано 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. Процитовано 31 січня 2016.
  7. а б Google AlphaGo AI clean sweeps European Go champion | ZDNet. ZDNet. Архів оригіналу за 29 січня 2016. Процитовано 31 січня 2016.
  8. 第26届法国围棋大会交流与文化探索夏令营规程. sports.sina.com.cn. Архів оригіналу за 26 січня 2021. Процитовано 31 січня 2016.
  9. European Go Congress. 59th WeiqiTV European Go Congress (PDF) (PDF). Архів оригіналу (PDF) за 26 листопада 2020. Процитовано 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. Архів оригіналу за 29 січня 2016. Процитовано 31 січня 2016.
  11. а б Silver, David; Huang, Aja; Maddison, Chris J.; Guez, Arthur; Sifre, Laurent; Driessche, George van den; Schrittwieser, Julian; Antonoglou, Ioannis; Panneershelvam, Veda. Mastering the game of Go with deep neural networks and tree search. Nature. Т. 529, № 7587. с. 484—489. doi:10.1038/nature16961. Архів оригіналу за 19 вересня 2019. Процитовано 31 січня 2016.
  12. AlphaGo seals 4-1 victory over Go grandmaster Lee Sedol. Процитовано 16 вересня 2023.
  13. The Mystery of Go, the Ancient Game That Computers Still Can’t Win. WIRED (амер.). Архів оригіналу за 14 грудня 2020. Процитовано 31 січня 2016.
  14. Go players react to computer defeat. Nature News & Comment. Архів оригіналу за 30 січня 2016. Процитовано 31 січня 2016.