AI¸Ȯ 90% ٵ ̶? õ
ٵ 2ȣ Ư- AI м ؿ
|
||||||||||||||||||
/!--#include virtual="/common/sns_top.oro" --> | ||||||||||||||||||
2020 2ȣ ٵ ƯԴϴ. ѱ ȫ̵ ٹߴ ڰ ϴ. ѱٵ ū ſ LG ø ٵҵ ̴. 10 24ȸ LG Ϻ 4 ȯ ܰ ϸ 4 ѱ Ȯ. 忡 ô ǹ . 뱹 ߹ ̿ AI(Artificial Intelligenceΰ) ȯ ̱ Ȯ 35% Ÿ´. ͺ信 ū ̷ ̶ AI ¸Ȯ ȯϸ ġ Ǿ ȯ 뷫 34 ١ ߴ. ǿܿ. Ϲ 90% ̻ ġ Ÿ ̸ ΰ Ǽ ºΰ Ǿ١ ؼϴ . 켼 34 α ̿ 쿡 ̴ ƴ ִ. AI Ÿ 90̶ ġ Ƶ鿩 鼭 ̱ ̴. AI ¸Ȯ Ǵ, Ѵٸ ñߴ. AI ϰ ְ , ٵAI Ͷ 鿡 ڹ ߴ. ߸ ִ ˰ ƴ. װͺ ϰ Ѵ. AI м Ÿ 롯 ǥ̴. ٸ . ȥϴ 츦 ãƺ ־ ʿϴ. <1> ٵϹ۱ ȭ鿡 AI (Bar). ũ ġ ָ ˾ƺ Ÿ. <2> (Lizzie) ִ AI( 2 ش). Ǵ ¼ҽ ΰ ϳ (Leela Zero) ̽. κ α ֱⰡ AI Ѵ. AI 롯 ũ Ÿ, AI 뱹 ü X Y ̿ ǥ Ÿ ū ̴. ٵ ۹̵ κ <2> AI ٴ <1> AI 롯 ϴµ ȥ . ؼڿ AI 롯 AI ߸ ϴ 찡 . ·(ˡWinning Percentage)̶ ǥ̴. 볪 Ÿ AIм ġ ·̶ θ 츦 ãƺ ִ. ̵ AI · Ȥ · Ȯ ִ. · Ǵ ̱ ü ̴. ѵ Բ AI ̷ ִ ٵα⡯ ֿ п ü Ȥ ̴ · AI м ϰ Ƽ Ʋ ̴. Ȯϰ ڸ , Ϲ ϱ ̱ Ȯ(Winning Probability)̴١ ߴ. ̱ Ȯ Ȯ ǰ ƴ ü ̱ Ȯ̶ ᵵ ١ ٿ. · ̱ Ȯ ̰ иϴ. ó ٵAI ̷ ſ ̴. ڴ 2020 ظ ¾ Ư ˷ AI ǥ ؿ Ұص帮 Ѵ. Ư ڹ (Leela Zero) ī Ľ(Gian-Carlo Pascutto), ٵα(BaduGi) ֿ п , ̴ϰ(Minigo) ص 轼(Andrew Jacksoṉ), °(Elf OpenGo) ȵ (Yuandong Tiaṉ), īŸ(KataGo) ̺ (David Wu̱) 縦 Ѵ. ؿ ? - AI м ٵ ھ? ֱ AI м TV ¶ δ뱹 ߰迡 θ Ѵ. AI ̱ Ȯ 䵿ġ ؼڿ ڰ 뱹 Ҹ ľϴ ش. AI ̱ Ȯ ٸ ھ ǽð 뱹 쿭 ϴ ǰ 뱹 ݿ . <3> () ȫ 뱹 ߹ ̴. 149 Ȳ̰, ϱ 鵹 ȭǥ Ű θ а ȴ( κ AI õϰ ִ ڸ). Ϻ Ǿ ü ̴. Ȳ Ρ 88.7% 켼 Ÿ´. ٵTV ۿ ִ AI м ġ 켼 Ÿ´. 뱹 . ؼ ̷ ΰ ̰ ١ ؼϰ ־, 뱹ڵ ǥ ϵ ɰߴ. <4> 150 ϱ 鵹 ϻϸ . Ե, Ȯ ڹٲ. AI ̱ Ȯ 58.1% Ÿ´. 150 ſ Ȯ 45% ̻ ̴. ũٴ ΰ. ̷ Ȯ ްϰ ϴ ϱ AI м Ȯ ٸ ڵ Ǹ Ҵ. ص 轼 AI м Ʈ հ(Average value of the subtree of moves explored)̶ Ѵ. Ʈ հ AI (б)ϰ ִ հ̰, (Value) ŭ ̱ Ȯ ٰ ؼ ִ. ȵ Ȯ ̱ ִ Ÿ ƴϴ. AI ¸ϴ (Winning path) ã ִ Ȯ̶ ִ١ ߴ. ǰ ణ ٸ AI м Ȯ AI б(Self-play) ̱ Ȯ( ̱ ΰ) Ÿ ġ ִ. ٽ <4> Ȳ ư, ī Ľ AI ΰ ξ ϱ AI ϴ ̱ ΰ ϴ 찡 Ÿ١ Ѵ. AI м Ȳ Ȯ AI б 귯 ɼ ũ ʱ ΰ 뱹 ǹݿ ٴ ̴. Ľ ̾ Ϲ 뱹ڰ Ҽ AI м () ݿѴ. AI AI м ΰ Ȳ Ȯϰ ݿ ɼ . ΰ AI ϴ ߰ Ȯ ξ ̴. ̷ ü ϰ Ÿ(Ľ ü ̱ ϴ) Ѵ. 뱹ڰ AI ϴ ּ ߰ ɼ ٴ ʿ䰡 ִٴ ̴. AI Ǵ ھ ؼ ȴٴ . ؿ ? - AI м Ȯϴ? ѱ ٵϷ(Ϻ ) 6̴. ϴ ΰ 7 õƴ. ѱ α ڵϱⰡ ſ ٷӴٴ Ǵ. İ ߱ Ʒ ߰ İ 籸 ٸ AI鵵 Ҵ. ̷ϴ 6 ѱ ϴ ȸ LG, Zȭ ѱ ȸ ٵèǾʰ Ϻ ȸ 뱹 AI Ǵ . 7 õǾ ִ AI Ǵܰ 6 ʹ 1 ̰ ֱ ̴. 1 ū ̰ ƴ϶ ܰ迡 1 ݴ ڹٲ ִ. Ư º ¸ Ǵ 찡 Ϻϴ. Ʒ . <5> ¸ 뱹( 6)̴. ̱ Ȯ 97.3% Ÿ ִ. 7 õǾ ֱ ݻ 7 ռ ִ Ǵϰ ִ ̴. ̷ Ѵ. κ ̵ ִ AI м , ̴ϰ, , ٶ, (ťٵ ), ѵ 7 AI. AI Ĺ м ̷ ̸ ν ʿ䰡 ְ, -1 ִٴ ؾ Ѵ. 1 ٿ 6 ϸ Ǵ ƴѰ? ǹ ø ְ. ڵ ̷ ´. ü Ȯϰ Ը 6 ̽ ڴ ī Ľ信 ߴ. Ľ ܼ 6 ٲٴ ϳ (Value) ڵ忡 ϸ ذǴ κ̴. ¥ ٷ ѱ(Ϻ)̴. ѱ Ģ ʹ ϸ ϰ ʴ´. 簢 Ȳ ̷ Ģ Ǯ ڵ ¥ ƴ϶ ȿ̴. ̿ ߱ Ʈ-Ϸ (Trump-Taylor Rule, Jone Trump Bill Taylor ٵϷ ִ ϰ Ǯ ) ְ, 8 ǥ ϴ. ̷ ⺻ ڵ ѱ ϴ Ϳ ߱ ̷١ Ѵ. ̾ ѱ Ѵٰ ϴ Ϻ α ô. ߱ ϰ 谡 ѱ ٲ ̴. ڸ ѱ꿡 뱹 δ ش(߱꿡 ذ ƴϴ). Ƿ ̿ α AI 뱹 δ ϱ ִ н(ѱ) ϰ ؼ 뱹 Ѵ. κ ȿ ִ Ÿ ִ١ ٿ. AI 6 ñ ұ? ߱ (Golaxy) ̺ 찡 īŸ(KataGo), AI ̷ Ѵٰ ˷ ִ. ô http://www.19x19.com/index ϰ īŸ ΰɹٵռġ ٿε ִ. ڼ Ʒ ũ Ȯغñ ٶ. https://blog.naver.com/wonsiksnz/221629228882 ô ҽڵ带 ʾ ˷ ٰ ʴ. īŸ ̸ ڴ Ͽ īŸ ̺ ˿ ߰, ̸ ־. ̺ īŸ ٸ (Zero) AI ٸ п ھ Ѵ. īŸ ھ (Score output) īŸ ڰ뱹Ʒ(Self-play training) θ ŵ ̸ ϵ ߵƴ. īŸ ܼ ̱⸸ ϴµ ġ ƴ϶ ū ̷ ̱ Ѵ(̱ ִ Ȯ ¸ ټ ΰɰ ̸ ̴ Ư̴). īŸ ߴ. ѵ ɷ Ȧ ϰ ְ ܿ ָ̳ ῡ ϴ . ο Ʒ Ʈ ε ⺻ DZ⸦ ϰ ִ. ڰ뱹Ʒÿ Ϻ ִ κ س´١ ߴ. īŸ 밨 . īŸ ɰ 6 ñɿ ١ . īŸ ϸ鼭 뱹 Ʋ 츦 ߰ߴ. AI м ѱ꿡 Ϻϰ ϱ ̴. Ȯ AI м ̷ غ ߿ ̰, ̸ ذϱ õ ݵ ʿϴ. ̺ Ȯ ̰ ִٰ , ٵα ֿ ī Ľ䵵 AI ɿ ʴ ο ñ ̶ . ÿ ϰ ̴. ؿ ? - ̱ Ȯ ȯ ϴ? AI м ϴ ̶ ÷ ǹ̴. ̿ 10 LG 4 ڰ ȯ ܿ ū ̷ ȯ ġ ô. 뷫 34 ١ ߴ. AI м ȯ ̱ Ȯ ּҷ 35% ̴. Ұ ״ ϸ 34 켼 90% ̱ Ȯ̶ ´. м ̿ ִ īŸ Ȳ мغô. <6> ߹ Ȳ̴. īŸ( 6 ) 93% ġ ϴٰ ϰ ִ. ǥõǾ ִ ̴. 3.6 ̷ Ҹϴٰ ϰ ִ. ȯ Ǵ AI(īŸ) ߴٴ . ٽ ڸ <6> Ȳ ȯ 34 Ҹߴٰ Ǵߴ ̰ AI 鿡 90% ̻ 켼 Ǵ ̴. ̹ <7> . <7> <6> 뱹 ٸ ⺸ ̴. īŸ(6 ) 94% 켼 ϰ ִ. ̴ 14.1 ٰ Ѵ. <6> Ȯ 켼 ̴ ٸ. ̰ ûϴ ٴ Ȯ Ƶ 鿡 ̰ ٴ ̴. ̿ ص 轼 α AI Ȯ ʴ´١ Ѵ. α AI İΡ ߵ AI Ѵ. 2017 ε尡 ǥ İ (ڰн) ϴ İι ̴. ϴ κ AIα ߵƴ. ̱ Ȯ 90% ̱ Ȯ 10% ̴ Ȳ 10 ְ 1 ִٴ ̴. ī Ľ Ȯ 뱹 鿡 ȴ. ܰ迡 1 ̵ 100% ̰ ִ. 뱹 ؿ . ó Ϻϰ дٰ Ѵٸ 1 Ǽ 100% ̰ ȴ. ȵ α AI(ΰ ) ̱ ִ Ű ʰ Ȯϰ ̱ (Path) ã Ѵ. Ȯ Ȳ ̴ ũ ִ 켼ų, ſ Ȯ 켼 Ÿ١ Ѵ. ̺ Ȯ ų , Ȯ ų . Ȯ ٸ ̴١ ߴ. ̵ ̱ Ȯ ǥ ؾ Ѵ. ̱ Ȯ ȯ ݴ뵵 . ִ ٸ α AI ٸ, īŸ ̸ Ȯ Ҿ ŭ ̱ ִ ˷ش. ϱ. ̺ 鼭, ΰ Ʒ A( θ ) B( ̱) нѴ. A B Ű Ʒ A B ̿ 뱹 δ. īŸ Ʒ A B ܿ C( ھ) DEF( ٸ ͵) нѴ. ABC Ű Ʒ ABC DEF ̿ 뱹 δ١ ߴ. īŸ ߰ нѴٴ ̴. ̷ ϰ ƴ ⸦ ״ Ű (Predict)ɷ Ʒýų ְ, ϴ ̵ ϵ õ ִ. ̴ ٵ ̶ ˱ ϴ ̱ ߴ١ . AI м ؾ ұ? AI м ٵϰ dz並 180 ٲҴ. α ؼ ߴ Ǵ ξ Ȯ ˱ ľ ְ ƴ. AI ϴ м ùٸ ϴ ϱ. ص 轼 ư ʿ A B 뱹 A Ȯ AI A ̱ ִٰ ϴ± Ƶ̴ ϴ. Ȯ ̿ AI ణ Ǵ ϴ ̷ ̶͡ Ѵ. ī Ľ AI м ٹ ü 纸, AI ȭ ַ ϴ , AI ִ Ư ϱִ õ(Source)μ ϴ ȿ ̶͡ ߴ. 鼭 AI ٰ̱ ϸ, ȭ Ȯغ ̱ ִ ȭ Ȯϴ . ǹ̷ AI ȣ̶ Ű 10 ִٸ δ ȣ ƴ ƾ Ѵ. ִ ãƾ ϱ 忡 ó ̱ ̴١ ߴ. ټ α AI ִ Ʈ ٺ ذ ̴. ̱Ȯ 켼 ϴ ƴϸ ִ 켼 ִ ϰ ʹٸ ȭ ϴ ߿ϴ١鼭 AI ̿ м, AI ٰ ϴ װ ϵ ϴ ƴ϶ AI ϴ Ǿ Ѵ١ ߴ. AI ڵ غ , ũ 3 ִ. ù°, AI Ȯ AI ٶ ġ ϰ AI м õ ϰ ϴ ߿ϴ. , Ϲ ֱⰡ α б⸦ Ƶ, AI б⸦ ΰ 뱹 AI Ȯ ״ ϱ ִ. °, AIٵϿ ѱ(Ϻ) Ӱ ϰ ϸ鼭 Ȯ ̴ õ ̷ ʾҴ. ѱ , κ AI ڵ ̿ ʿ伺 ǿ ִ ū . ̿ ٵϰ谡 ū AI ڵ ߽ Ư Ʈ õ غ ʿ䰡 ̴. °, AI Ȯ ̴ 谡 . ̷ AI 90% Ȯ ϰ ־ ִ. AI ̿ Ȯϴٰ ִ. Ƿ AI ϴ ϵ ߰ м Ͽ ε ϴ ڼ ߿ϴ. 2016 İ AIô밡 ߰, 2017 ̽ ҽڵ ˹ߵ ¼ҽ AI AI ִ ô밡 Դ. 츮 α縦 23() ٵϽš ٵ ְ ⺸ غ ִ. ̷ û ̱() Ȯϰ ϰ ϴٸ ȿ 谡 ̴. е ̷ ÷ ð ȰϽñ ٶ. <ٵ/ > ٵ PDFȨ âȣ ݱ Ⱓ ٵ ȣ ֽϴ. PDF ô , 1) ٵ Ȩ ܸ [ȣ] 2) /ǥ ˻ ϰ Ŭ |
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|