コンピュータ囲碁
[Wikipedia|▼Menu]
.mw-parser-output .sidebar{width:auto;float:right;clear:right;margin:0.5em 0 1em 1em;background:#f8f9fa;border:1px solid #aaa;padding:0.2em;text-align:center;line-height:1.4em;font-size:88%;border-collapse:collapse;display:table}body.skin-minerva .mw-parser-output .sidebar{display:table!important;float:right!important;margin:0.5em 0 1em 1em!important}.mw-parser-output .sidebar-subgroup{width:100%;margin:0;border-spacing:0}.mw-parser-output .sidebar-left{float:left;clear:left;margin:0.5em 1em 1em 0}.mw-parser-output .sidebar-none{float:none;clear:both;margin:0.5em 1em 1em 0}.mw-parser-output .sidebar-outer-title{padding:0 0.4em 0.2em;font-size:125%;line-height:1.2em;font-weight:bold}.mw-parser-output .sidebar-top-image{padding:0.4em}.mw-parser-output .sidebar-top-caption,.mw-parser-output .sidebar-pretitle-with-top-image,.mw-parser-output .sidebar-caption{padding:0.2em 0.4em 0;line-height:1.2em}.mw-parser-output .sidebar-pretitle{padding:0.4em 0.4em 0;line-height:1.2em}.mw-parser-output .sidebar-title,.mw-parser-output .sidebar-title-with-pretitle{padding:0.2em 0.8em;font-size:145%;line-height:1.2em}.mw-parser-output .sidebar-title-with-pretitle{padding:0 0.4em}.mw-parser-output .sidebar-image{padding:0.2em 0.4em 0.4em}.mw-parser-output .sidebar-heading{padding:0.1em 0.4em}.mw-parser-output .sidebar-content{padding:0 0.5em 0.4em}.mw-parser-output .sidebar-content-with-subgroup{padding:0.1em 0.4em 0.2em}.mw-parser-output .sidebar-above,.mw-parser-output .sidebar-below{padding:0.3em 0.8em;font-weight:bold}.mw-parser-output .sidebar-collapse .sidebar-above,.mw-parser-output .sidebar-collapse .sidebar-below{border-top:1px solid #aaa;border-bottom:1px solid #aaa}.mw-parser-output .sidebar-navbar{text-align:right;font-size:75%;padding:0 0.4em 0.4em}.mw-parser-output .sidebar-list-title{padding:0 0.4em;text-align:left;font-weight:bold;line-height:1.6em;font-size:105%}.mw-parser-output .sidebar-list-title-c{padding:0 0.4em;text-align:center;margin:0 3.3em}@media(max-width:720px){body.mediawiki .mw-parser-output .sidebar{width:100%!important;clear:both;float:none!important;margin-left:0!important;margin-right:0!important}}

囲碁

ゲームの詳細

囲碁のルール

囲碁のハンデキャップ
互先 - 定先 - 置き碁

囲碁の段級位制

囲碁の格言

囲碁用語

歴史と文化

囲碁の歴史

碁盤 - 碁石

棋戦

棋書

棋士


女流棋士

囲碁のプロ制度


コンピュータ囲碁

主な世界の囲碁団体

国際囲碁連盟

日本棋院

中国囲棋協会

韓国棋院

台湾棋院

ヨーロッパ囲碁連盟

アメリカ囲碁協会
囲碁関連団体の一覧」も参照
.mw-parser-output .hlist ul,.mw-parser-output .hlist ol{padding-left:0}.mw-parser-output .hlist li,.mw-parser-output .hlist dd,.mw-parser-output .hlist dt{margin-right:0;display:inline-block;white-space:nowrap}.mw-parser-output .hlist dt:after,.mw-parser-output .hlist dd:after,.mw-parser-output .hlist li:after{white-space:normal}.mw-parser-output .hlist li:after,.mw-parser-output .hlist dd:after{content:" ・\a0 ";font-weight:bold}.mw-parser-output .hlist dt:after{content:": "}.mw-parser-output .hlist-pipe dd:after,.mw-parser-output .hlist-pipe li:after{content:" |\a0 ";font-weight:normal}.mw-parser-output .hlist-hyphen dd:after,.mw-parser-output .hlist-hyphen li:after{content:" -\a0 ";font-weight:normal}.mw-parser-output .hlist-comma dd:after,.mw-parser-output .hlist-comma li:after{content:"、";font-weight:normal}.mw-parser-output .hlist-slash dd:after,.mw-parser-output .hlist-slash li:after{content:" /\a0 ";font-weight:normal}.mw-parser-output .hlist dd:last-child:after,.mw-parser-output .hlist dt:last-child:after,.mw-parser-output .hlist li:last-child:after{content:none}.mw-parser-output .hlist dd dd:first-child:before,.mw-parser-output .hlist dd dt:first-child:before,.mw-parser-output .hlist dd li:first-child:before,.mw-parser-output .hlist dt dd:first-child:before,.mw-parser-output .hlist dt dt:first-child:before,.mw-parser-output .hlist dt li:first-child:before,.mw-parser-output .hlist li dd:first-child:before,.mw-parser-output .hlist li dt:first-child:before,.mw-parser-output .hlist li li:first-child:before{content:" (";font-weight:normal}.mw-parser-output .hlist dd dd:last-child:after,.mw-parser-output .hlist dd dt:last-child:after,.mw-parser-output .hlist dd li:last-child:after,.mw-parser-output .hlist dt dd:last-child:after,.mw-parser-output .hlist dt dt:last-child:after,.mw-parser-output .hlist dt li:last-child:after,.mw-parser-output .hlist li dd:last-child:after,.mw-parser-output .hlist li dt:last-child:after,.mw-parser-output .hlist li li:last-child:after{content:")\a0 ";font-weight:normal}.mw-parser-output .hlist ol{counter-reset:listitem}.mw-parser-output .hlist ol>li{counter-increment:listitem}.mw-parser-output .hlist ol>li:before{content:" "counter(listitem)" ";white-space:nowrap}.mw-parser-output .hlist dd ol>li:first-child:before,.mw-parser-output .hlist dt ol>li:first-child:before,.mw-parser-output .hlist li ol>li:first-child:before{content:" ("counter(listitem)" "}.mw-parser-output .navbar{display:inline;font-size:75%;font-weight:normal}.mw-parser-output .navbar-collapse{float:left;text-align:left}.mw-parser-output .navbar-boxtext{word-spacing:0}.mw-parser-output .navbar ul{display:inline-block;white-space:nowrap;line-height:inherit}.mw-parser-output .navbar-brackets::before{margin-right:-0.125em;content:"[ "}.mw-parser-output .navbar-brackets::after{margin-left:-0.125em;content:" ]"}.mw-parser-output .navbar li{word-spacing:-0.125em}.mw-parser-output .navbar-mini abbr{font-variant:small-caps;border-bottom:none;text-decoration:none;cursor:inherit}.mw-parser-output .navbar-ct-full{font-size:114%;margin:0 7em}.mw-parser-output .navbar-ct-mini{font-size:114%;margin:0 4em}.mw-parser-output .infobox .navbar{font-size:88%}.mw-parser-output .navbox .navbar{display:block;font-size:88%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}









コンピュータ囲碁(コンピュータいご)とは、人工知能 (AI) 研究の一分野で、ボードゲームの囲碁を打てるコンピュータプログラムを作ることを目的とした試みのことを指す。囲碁AI(いごエーアイ)の呼称が用いられることも多い。
概要
コンピュータ・ボードゲームの中のコンピュータ囲碁の位置づけ

ボードゲームの対戦を行うコンピュータプログラム全般に関して言うと、局面ごとの着手可能数(手の選択肢の数)の多さがゲームの複雑さに大いに関係し、それに応じてプログラムも、賢くなるためには、実行しなければならない計算量も増加する、ということは当初から理解されており、その点に関して、チェスでは8×8=64マスで盤上の駒を使った手だけを検討させればよく着手可能数が比較的少ないのに対して、将棋では9×9=81マスで盤上だけでなく持ち駒を使う手も検討させなければならないのでチェスより着手数がかなり多くなりゲームが複雑になり、囲碁では19×19=361目と打てる箇所があり、手の選択肢が桁違いに多く、実現可能な全局面数も約2×10170通りであり[1]、その結果、プログラムに数手先まで読ませることや各局面の評価をさせることについても、またプロと互格に戦える強いプログラムを作成することについても、チェス・将棋・囲碁の3種のゲームの中では囲碁が一番困難になるだろう、とコンピュータサイエンティストの一部は当初から予想していた。そして実際、そうなった。
開発略史とレベル向上の歴史

コンピュータ囲碁の本格的な研究が始まったのは1980年代以降であり、台湾、中国といった囲碁の盛んな国においても研究開発が行われ、日本でも行われた。日本では、2000年代前半、日本棋院から段級位認定されたことを売りにするアプリケーションがある状態にはなっていたが、重要な場面での手抜きなどコンピュータ囲碁特有の弱点が有り実際には級上位レベルであった。(アマ初段を認定されたアプリケーションに手談対局4、最高峰3、最強の囲碁2003、銀星囲碁3がある)。2000年代前半ではまだ「数十年の研究にもかかわらずアマチュア級位者の実力を脱することがなく、これらのプログラムが人間の初段と互先で戦って勝つのはほぼ不可能」と論評をされるような状態だった。しかし、2000年代後半に入ってモンテカルロ法を導入することにより、アマチュア段位者のレベルに向上したとされた。2012年にはプロ相手の公開対局で4子局で勝てるようになり、アマチュア6段程度の棋力があると認定されるにいたった。

2014年、AI将棋の思考エンジン「YSS」の開発者で、コンピュータ囲碁プログラム「彩」の開発者でもある山下宏は、プログラムの棋力はアマチュア県代表レベルであり、98%のアマチュアは勝つことができず、プロとは4子の手合(将棋の飛香落ちに相当)で、コンピュータ将棋に比べると10年遅れている感じだと述べた[2]

2012年から2015年にかけて、プロ棋士相手の公開対局においては4子を超える手合で勝つことがなく、棋力の伸びが停滞していると考えられていたが、Google傘下の英国・Deepmind社が開発した人工知能コンピュータソフト「AlphaGo(アルファ碁)」が、2015年10月に樊麾(中国系フランス人)との対局で、史上初となるプロ棋士相手の互先での勝利を収めると、翌2016年3月には世界トップクラスのプロ棋士である李世?韓国)との五番碁にも勝利、2017年4月には人類最強と言われる柯潔中国)との三番碁に三連勝し、名実ともに人類を追い越した。






















AlphaGo対李世?の第1局の盤面。白がAlphaGo。

2020年以降はダイレクト三々などコンピュータが生み出した手をプロ棋士も利用するようになった。
歴史

1960年代 … 38級程度

1970年代 … 15級程度

2000年代後半 … アマ三 - 四段程度

2010年代前半 … アマ四 - 六段程度

2010年代後半 … プロ最強レベルを超える

1970年代以前

コンピュータ囲碁の研究はアメリカで始まった(1962年Remusによるコンピュータ囲碁の論文「囲碁の好手、悪手に関する研究」)。最初に19路盤で動作するプログラムを書いたのは1969年のアメリカのZobristで、この時の棋力は38級程度(囲碁のルールを覚えた程度の棋力)であった。


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:124 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef