コンピュータ囲碁
(囲碁ソフト から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/11/19 02:25 UTC 版)
コンピュータ囲碁(コンピュータいご)とは、人工知能 (AI) 研究の一分野で、ボードゲームの囲碁を打てるコンピュータプログラムを作ることを目的とした試みのことを指す。囲碁AI(いごエーアイ)の呼称が用いられることも多い。
注釈
- ^ この対局は即興で行われたものであり、十分な準備があったわけではない。そのためCrazy Stoneのコミの設定が間違っており、Crazy Stoneは終局している局面から不要な手を打ち持碁にしてしまった。ただし実質的にはCrazy Stoneの勝利であり、王銘琬のブログではその不要な手に言及せずCrazy Stoneの1目勝ちとされている[5]。
- ^ 将棋電王戦ではバージョンアップや改良は禁止されており、実際に佐藤紳哉からやねうら王に「棋力が向上している」というクレームがありドワンゴはこれを「運営の判断ミス」と言ってバージョンアップ前のソフトと対局することに決定したが、囲碁電王戦ではDeepZenGo側が「最終局に向けさらに改良を」と述べているようにプログラムの修正が認められている。
- ^ 盤面状態の種類は、オセロで10の28乗、チェスで10の50乗、将棋で10の71乗と見積もられるのに対し、囲碁では10の160乗と見積もられる。また、ゲーム木の複雑性は、オセロで10の58乗、チェスで10の123乗、将棋で10の226乗と見積もられるのに対し、囲碁では10の400乗と見積もられている。ただし、9路盤の囲碁はチェスほど複雑ではない。
- ^ 将棋のBonanzaなどの例外はあるが、通常は戦法などについての知識が必要となる。
- ^ シチョウは現実の碁では級位者でも間違えない単純な手筋である。しかし万が一相手が間違えた場合、その時点で勝負が決着するほどの莫大な利得が得られる。人間・従来のコンピューター囲碁ではシチョウを間違えることはまず無いが、モンテカルロ碁のプレイアウトではランダム着手であるので何%かは間違えてしまう。ゆえにこのプレイアウトを元にAIは「取られているシチョウを逃げる手」「取れないシチョウを追う手」を「確率は低いが莫大な利得が見込める」有効な手であると判断してしまうのである。無論、相手は間違えないので逆にAI側が致命的な損失を被ることになる。このことをシチョウ問題という。
- ^ 2010年開発終了
出典
- ^ Number of legal Go positions
- ^ 山下宏 (2014年6月22日). “コンピュータ囲碁の仕組み 将棋との違いの資料” (ppt). YSSと彩のページ 2015年3月3日閲覧。
- ^ 人工知能概論14ページ
- ^ a b c d 美添一樹「モンテカルロ木探索-コンピュータ囲碁に革命を起こした新手法」『情報処理』第49巻第6号、情報処理学会、2008年6月15日、686–693頁。
- ^ a b c d e f 正和, 村松「プロ棋士対コンピュータ:FIT2008 における囲碁対局報告」『情報処理』第50巻第1号、情報処理学会、2009年1月15日、70–73頁。
- ^ a b 「メイエン事件簿」第30回 かんぱいモンテカルロ[リンク切れ] 2008年9月8日
- ^ a b c 毅志, 伊藤「UEC 杯コンピュータ囲碁大会と電聖戦2016」『人工知能』第31巻第5号、2016年9月1日。
- ^ 囲碁ソフト『天頂の囲碁』とプロ棋士の王九段が公開対局 マイコミジャーナル2009年8月11日[リンク切れ]
- ^ 囲碁ソフトと藤沢初段が対戦-金沢でコンピューターチェス世界選手権 金沢経済新聞 2010年10月6日 2011年5月12日閲覧
- ^ Zen、日本勢初優勝 UEC杯コンピュータ囲碁 朝日新聞2011年12月13日 2011年12月25日閲覧
- ^ 囲碁コンピューターvs人間コンピューター ニコニコインフォ 2012年2月24日 2012年3月18日閲覧[リンク切れ]
- ^ 囲碁ソフトがトッププロの棋士に勝利 NHK NEWS web 2012年3月17日、2012年3月18日閲覧
- ^ コンピューターにプロ全勝 九路盤、巧みにミス誘う 朝日新聞デジタル 2012年11月27日 2014年1月2日閲覧
- ^ 第1回電聖戦
- ^ ルポ:第1回電聖戦 囲碁ソフトが3目勝ち 仏大学教員開発の「クレージー・ストーン」 毎日新聞 2013年3月25日、2013年3月31日閲覧
- ^ 「囲碁電王戦」プロ棋士が圧勝 NHK NEWS WEB 2014年2月11日、2014年2月13日閲覧
- ^ “【マンスリー囲碁】まだまだ人間が優位の電王戦”. 産経ニュース (2014年3月10日). 2015年4月23日閲覧。
- ^ 第2回電聖戦より。なお、手合割の決定に際し、運営委員会は「今年のUEC杯のコンピュータ同士の対戦から、顕著な進歩が見られなかった」としている。
- ^ “The Mystery of Go, the Ancient Game That Computers Still Can’t Win”. www.wired.com (2014年12月5日). 2016年8月3日閲覧。
- ^ “世界最強銀星囲碁15と井山裕太名人との対局のお知らせ”. シルバースタージャパン. (2015年1月20日) 2015年2月25日閲覧。
- ^ Mastering the Game of Go with Deep Neural Networks and Tree Search 2016年1月28日 2016年1月29日閲覧
- ^ 李世ドル九段 囲碁プロ負かした人工知能と来月五番勝負 聯合ニュース 2016年2月23日 2016年3月1日閲覧
- ^ “アルファ碁、最終局も制す 最強・李九段に4勝1敗”. 朝日新聞. (2016年3月15日) 2016年3月15日閲覧。
- ^ “謎の囲碁棋士「Master」の正体は「AlphaGo」 Googleが発表”. ねとらぼ. 2023年9月28日閲覧。
- ^ グーグルの囲碁AI、「最強」プロ棋士と5月対局 日本経済新聞 2017年4月10日 2017年4月11日閲覧
- ^ 5月に中国でAlphaGo囲碁行事 1対1、団体戦、ペア戦 CyberORO(韓国語) 2017年4月10日 2017年4月11日閲覧
- ^ 「囲碁の未来サミット」第1局はAlphaGoの勝利!
- ^ 「囲碁の未来サミット」第2局もAlphaGoの勝利!
- ^ AlphaGoが最終戦も勝利で3連勝【囲碁の未来サミット第3局】
- ^ “トップ棋士5人でも敗北 アルファ碁実力示す、中国”. 産経ニュース (2017年5月26日). 2017年5月26日閲覧。
- ^ “「AlphaGoは楽しい」対局中のプロ棋士5人の笑顔が物語るもの:現地レポート”. WIRED (2017年5月27日). 2017年5月27日閲覧。
- ^ “AIアルファ碁3連勝「人間との対局は終える」”. 読売新聞 (2017年5月26日). 2017年5月27日閲覧。
- ^ “AlphaGo Zero: Learning from scratch”. GoogleDeepmind (2017年10月18日). 2017年10月19日閲覧。
- ^ ドワンゴ、Googleの囲碁AIに対抗するプロジェクトを発足 PC Watch 2016年3月1日 2016年3月1日閲覧
- ^ 囲碁イベントの結果 人工知能学会ウェブサイト 2016年6月21日閲覧
- ^ 【ニュースリリース】第1回13路盤プロアマトーナメント戦開催のご案内 日本棋院 2016年1月20日 2016年6月16日閲覧
- ^ 出場アマチュアが決まりました 日本棋院ドリームファンディング 2016年6月13日 2016年6月16日閲覧
- ^ AlphaGoを追うドワンゴ/東大の囲碁AI「DeepZenGo」がプロ棋士と対局 PC Watch(中村真司) 2016年11月9日 2016年11月21日閲覧
- ^ 第1局 「Zenはボクより強い」と一力遼七段も絶賛 産経ニュース 2016年11月19日 2016年11月21日閲覧
- ^ 「囲碁電王戦」第1局、趙治勲名人が勝利 日本最強の囲碁AI「DeepZenGO」敗れる ITmedia 2016年11月19日 2016年11月21日閲覧
- ^ 囲碁電王戦 治勲がソフトに先勝…第1局 毎日新聞2016年11月19日 2016年11月21日閲覧
- ^ 和製囲碁AI、トッププロに初勝利 電王戦、勝敗タイにasahi.com 2016年11月20日 2016年11月21日閲覧
- ^ 囲碁電王戦 趙九段がAIに勝つ 最終局で2勝1敗 毎日新聞2016年11月23日 2016年11月23日閲覧
- ^ 趙治勲名誉名人「ボクは退化したけど、(Zenは)すごく成長した」 産経ニュース 2016年11月23日 2016年11月23日閲覧
- ^ 日本の囲碁AI 三番勝負でトップ棋士に負け越し NHK NEWS WEB 2016年11月23日 2016年11月23日閲覧
- ^ 囲碁に新国際戦 井山王座と中韓代表、AIも参戦 日本経済新聞 2016年11月29日 2016年11月29日閲覧
- ^ 「ワールド碁チャンピオンシップ」中国・韓国代表棋士が決定日本棋院 2017年1月10日 2017年1月18日閲覧
- ^ 井山裕太六冠が来春、AIと対局へ 「ワールド碁チャンピオンシップ」で 産経ニュース2016年11月29日 2016年11月29日閲覧
- ^ 井山は朴に、DeepZenGoは羋に敗れる【ワールド碁チャンピオンシップ1回戦】
- ^ 井山、DeepZenGoともに連敗【ワールド碁チャンピオンシップ2回戦】
- ^ 朴廷桓九段(韓国)が優勝! DeepZenGoが井山に勝利【ワールド碁チャンピオンシップ3回戦】
- ^ 「DeepZenGO」引退へ “最強の囲碁AI”目指すプロジェクト、ドワンゴ
- ^ DeepZenGo最後の雄姿!「囲碁電王戦FINAL」第1局目の結果はミイク廷九段が勝利
- ^ ニコ生公式_将棋Twitter
- ^ AIが最終戦勝利 本因坊治勲を85手で降す
- ^ a b c d e f g “AWSがサポートする囲碁AIと棋士の挑戦”. JP About Amazon (NEW) (2020年1月31日). 2023年6月3日閲覧。
- ^ a b c “囲碁と将棋の名人は顔そっくり 初対面してぶつけた哲学:朝日新聞デジタル”. 朝日新聞デジタル (2019年12月27日). 2023年9月10日閲覧。
- ^ 最強の囲碁AI「KataGo」相手に99%勝つことができるAI学習手法が考案される、特殊すぎてAI相手にしか効果なし
- ^ a b “囲碁AI、アマチュアに完敗 「未知」の戦略対応出来ず”. 日本経済新聞 (2023年2月21日). 2023年5月25日閲覧。
- ^ “最強の囲碁AIに圧勝する人物が登場、AIの弱点を突いて人類が勝利したと話題に”. GIGAZINE (2023年2月20日). 2023年5月25日閲覧。
- ^ a b c d “囲碁AI、「論理的思考」に盲点 深層学習の弱点示す”. 日本経済新聞 (2023年5月23日). 2023年5月25日閲覧。
- ^ xTECH(クロステック), 日経. “女流囲碁トップ棋士が語る、「相棒AI」との付き合い方”. 日経 xTECH(クロステック). 2020年1月10日閲覧。
- ^ “囲碁AIブームに乗って、若手棋士の間で「AWS」が大流行 その理由とは? (2/4)”. ITmedia エンタープライズ. 2019年9月19日閲覧。
- ^ a b c d “囲碁で女性棋士台頭 AIや世界戦が刺激に”. 日本経済新聞 (2022年2月1日). 2023年5月29日閲覧。
- ^ “井山裕太の碁 AI時代の新しい定石”. 株式会社池田書店. 2021年4月28日閲覧。
- ^ 『AIの流儀──タブーが常識になる - 金成来/洪敏和 訳|東京創元社』 。
- ^ a b c d “女性棋士が躍進、囲碁AI駆使「実力はトップ級」”. 日本経済新聞 (2022年12月5日). 2023年5月29日閲覧。
- ^ でるかコンピューター名人 囲碁に確率重視の「モンテカルロ法」 朝日新聞2009年4月8日 2009年4月9日閲覧
- ^ “第一回囲碁電王戦初日 - たかお日記”. goo blog. 2023年9月10日閲覧。
- ^ プロ棋士やあの小沢一郎氏が参戦!!将棋電王戦の囲碁版『第1回囲碁電王戦』開催 週アスPLUS 2014年3月19日閲覧
- ^ a b 『古碁×AI 秀和と秀策に学ぶ勝負術』マイナビ出版、2021年、11頁。
- 囲碁ソフトのページへのリンク