AlphaGo: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Немає опису редагування |
|||
Рядок 1: | Рядок 1: | ||
'''AlphaGo''' - це |
'''AlphaGo''' - це комп'ютерна програма для гри в [[Ґо (гра)|'''ґо''']], що розроблена компанією [[:en:Google_DeepMind|Google DeepMind.]] У жовтні 2015 року вона стала першою комп'ютерною програмою, що нанесла поразку людині - професійному гравцю в ґо при грі на рівних на класичній дошці 19х19.<ref name="googlego">{{cite web |url=http://googleresearch.blogspot.com/2016/01/alphago-mastering-ancient-game-of-go.html|title=Research Blog: AlphaGo: Mastering the ancient game of Go with Machine Learning |date=27 January 2016 |work=Google Research Blog}}</ref><ref name="bbcgo">{{cite web |url=http://www.bbc.com/news/technology-35420579|title=Google achieves AI 'breakthrough' by beating Go champion |date=27 January 2016 |work=BBC News}}</ref> |
||
== Історія == |
== Історія == |
||
Здобути перемогу в ґо |
Здобути перемогу в ґо комп'ютерові значно важче ніж, наприклад, у шахи, тому що в ґо існує набагато більше можливих варіантів ходів. Це ускладнює використання традиційних комп'ютерних методів, наприклад [[Атака повного перебору|'''методу повного перебору''']] (brute-force search). Після перемоги комп'ютера Deep Blue над чемпіоном світу з шахів Гаррі Каспаровим у 1997 році, штучному інтелекту знадобилось майже 20 років щоб зрівнятися з гравцями-аматорами у грі в ґо.<ref name="googlego" /><ref name="bbcgo" /><ref name=":1">{{Cite web|title = Computer scores big victory against humans in ancient game of Go|url = http://money.cnn.com/2016/01/28/technology/google-computer-program-beats-human-at-go/index.html|website = CNNMoney|accessdate = 2016-01-31|first = Jethro|last = Mullen}}</ref> У 2012 році програма Zen, яка була запущена на кластері з чотирьох ПК, перемогла два рази Masaki Takemiya (9p) у грі із форою у 5 та 4 камені.<ref>{{Cite web|title = Zen computer Go program beats Takemiya Masaki with just 4 stones!|url = https://gogameguru.com/zen-computer-go-program-beats-takemiya-masaki-4-stones/|website = Go Game Guru|accessdate = 2016-01-31|language = en-US}}</ref> У 2013 році, Crazy Stone перемогла Yoshio Ishida (9p) у грі із форою у 4 камені.<ref>{{Cite web|title = Crazy Stone computer Go program defeats Ishida Yoshio 9 dan with 4 stones|url = https://gogameguru.com/crazy-stone-computer-go-ishida-yoshio-4-stones/|website = Go Game Guru|accessdate = 2016-01-31|language = en-US}}</ref> |
||
'''AlphaGo''' значно досконаліша за інші програми для гри в ґо. У 500 іграх проти інших програм, включаючи Crazy Stone та Zen,<ref>{{Cite web|title = Game Terminator! Computer wins 'world's most difficult board game'|url = http://www.dailymail.co.uk/sciencetech/article-3419548/March-machines-Computer-BEATS-one-world-s-best-players-ancient-board-game-using-human-like-skills.html|website = Daily Mail|accessdate = 2016-01-31}}</ref> AlphaGo перемогла 499 рази.<ref name=":0">{{Cite web|title = Google AlphaGo AI clean sweeps European Go champion {{!}} ZDNet|url = http://www.zdnet.com/article/google-alphago-ai-clean-sweeps-european-go-champion/|website = ZDNet|accessdate = 2016-01-31}}</ref> У жовтні 2015 року, AlphaGo перемогла триразового чемпіона Європи<ref>{{Cite web|title = 第26届法国围棋大会交流与文化探索夏令营规程|url = http://sports.sina.com.cn/go/2015-01-18/17327487775.shtml|website = sports.sina.com.cn|accessdate = 2016-01-31}}</ref><ref>{{Cite web|url = http://egc2015.cz/sites/default/files/Results_European_Championship.pdf|title = 59th WeiqiTV European Go Congress (PDF)|last = European Go Congress|first = |date = |website = |publisher = |language = |accessdate = 2016-01-28}}</ref> Fan Hui (2p) з рахунком 5:0.<ref name=":0" /> Це перший випадок, коли |
'''AlphaGo''' значно досконаліша за інші програми для гри в ґо. У 500 іграх проти інших програм, включаючи Crazy Stone та Zen,<ref>{{Cite web|title = Game Terminator! Computer wins 'world's most difficult board game'|url = http://www.dailymail.co.uk/sciencetech/article-3419548/March-machines-Computer-BEATS-one-world-s-best-players-ancient-board-game-using-human-like-skills.html|website = Daily Mail|accessdate = 2016-01-31}}</ref> AlphaGo перемогла 499 рази.<ref name=":0">{{Cite web|title = Google AlphaGo AI clean sweeps European Go champion {{!}} ZDNet|url = http://www.zdnet.com/article/google-alphago-ai-clean-sweeps-european-go-champion/|website = ZDNet|accessdate = 2016-01-31}}</ref> У жовтні 2015 року, AlphaGo перемогла триразового чемпіона Європи<ref>{{Cite web|title = 第26届法国围棋大会交流与文化探索夏令营规程|url = http://sports.sina.com.cn/go/2015-01-18/17327487775.shtml|website = sports.sina.com.cn|accessdate = 2016-01-31}}</ref><ref>{{Cite web|url = http://egc2015.cz/sites/default/files/Results_European_Championship.pdf|title = 59th WeiqiTV European Go Congress (PDF)|last = European Go Congress|first = |date = |website = |publisher = |language = |accessdate = 2016-01-28}}</ref> Fan Hui (2p) з рахунком 5:0.<ref name=":0" /> Це перший випадок, коли комп'ютерна програма перемогла професійного гравця в ґо на класичній дошці.<ref>{{Cite news|title = Première défaite d’un professionnel du go contre une intelligence artificielle|url = http://www.lemonde.fr/pixels/article/2016/01/27/premiere-defaite-d-un-professionnel-du-go-contre-une-intelligence-artificielle_4854886_4408996.html|work = Le Monde.fr|accessdate = 2016-01-31|issn = 1950-6244|language = fr|first = David Larousserie et Morgane|last = Tual}}</ref> Оприлюднення цієї новини було відкладено до 27 січня 2016 року, коли вийшов номер журналу ''Nature''<ref>{{Cite news|title = Mastering the game of Go with deep neural networks and tree search|url = http://www.nature.com/doifinder/10.1038/nature16961|work = Nature|pages = 484–489|volume = 529|issue = 7587|doi = 10.1038/nature16961|first = David|last = Silver|first2 = Aja|last2 = Huang|first3 = Chris J.|last3 = Maddison|first4 = Arthur|last4 = Guez|first5 = Laurent|last5 = Sifre|first6 = George van den|last6 = Driessche|first7 = Julian|last7 = Schrittwieser|first8 = Ioannis|last8 = Antonoglou|first9 = Veda|last9 = Panneershelvam}}</ref> в якому описуються використані алгоритми.<ref name="bbcgo" /> |
||
На березень 2016 року запланована гра з Lee Se-dol, східно-корейським професійним гравцем, що має 9 дан.<ref name=":1" /> |
Версія за 17:03, 31 січня 2016
AlphaGo - це комп'ютерна програма для гри в ґо, що розроблена компанією Google DeepMind. У жовтні 2015 року вона стала першою комп'ютерною програмою, що нанесла поразку людині - професійному гравцю в ґо при грі на рівних на класичній дошці 19х19.[1][2]
Історія
Здобути перемогу в ґо комп'ютерові значно важче ніж, наприклад, у шахи, тому що в ґо існує набагато більше можливих варіантів ходів. Це ускладнює використання традиційних комп'ютерних методів, наприклад методу повного перебору (brute-force search). Після перемоги комп'ютера Deep Blue над чемпіоном світу з шахів Гаррі Каспаровим у 1997 році, штучному інтелекту знадобилось майже 20 років щоб зрівнятися з гравцями-аматорами у грі в ґо.[1][2][3] У 2012 році програма Zen, яка була запущена на кластері з чотирьох ПК, перемогла два рази Masaki Takemiya (9p) у грі із форою у 5 та 4 камені.[4] У 2013 році, Crazy Stone перемогла Yoshio Ishida (9p) у грі із форою у 4 камені.[5]
AlphaGo значно досконаліша за інші програми для гри в ґо. У 500 іграх проти інших програм, включаючи Crazy Stone та Zen,[6] AlphaGo перемогла 499 рази.[7] У жовтні 2015 року, AlphaGo перемогла триразового чемпіона Європи[8][9] Fan Hui (2p) з рахунком 5:0.[7] Це перший випадок, коли комп'ютерна програма перемогла професійного гравця в ґо на класичній дошці.[10] Оприлюднення цієї новини було відкладено до 27 січня 2016 року, коли вийшов номер журналу Nature[11] в якому описуються використані алгоритми.[2]
На березень 2016 року запланована гра з Lee Se-dol, східно-корейським професійним гравцем, що має 9 дан.[3]
- ↑ а б Research Blog: AlphaGo: Mastering the ancient game of Go with Machine Learning. Google Research Blog. 27 January 2016.
- ↑ а б в Google achieves AI 'breakthrough' by beating Go champion. BBC News. 27 January 2016.
- ↑ а б Mullen, Jethro. Computer scores big victory against humans in ancient game of Go. CNNMoney. Процитовано 31 січня 2016.
- ↑ Zen computer Go program beats Takemiya Masaki with just 4 stones!. Go Game Guru (амер.). Процитовано 31 січня 2016.
- ↑ Crazy Stone computer Go program defeats Ishida Yoshio 9 dan with 4 stones. Go Game Guru (амер.). Процитовано 31 січня 2016.
- ↑ Game Terminator! Computer wins 'world's most difficult board game'. Daily Mail. Процитовано 31 січня 2016.
- ↑ а б Google AlphaGo AI clean sweeps European Go champion | ZDNet. ZDNet. Процитовано 31 січня 2016.
- ↑ 第26届法国围棋大会交流与文化探索夏令营规程. sports.sina.com.cn. Процитовано 31 січня 2016.
- ↑ European Go Congress. 59th WeiqiTV European Go Congress (PDF) (PDF). Процитовано 28 січня 2016.
- ↑ 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.
- ↑ 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.