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.


Штучний інтелект Це незавершена стаття зі штучного інтелекту.
Ви можете допомогти проєкту, виправивши або дописавши її.
Отримано з https://uk.wikipedia.org/w/index.php?title=AlphaGo&oldid=41707107