コンピュータ囲碁が強くなった理由

スポンサードリンク

コンピュータ囲碁が強くなった理由

違う記事にてお話しましたが
モンテカルロ法の囲碁への応用は1993年にB.Brugmann氏よって提案されていました。

 

Crazy Stone

そこから10年以上経過した2006年…

CrazyStone

というモンテカルロ法をベースにした強い囲碁プログラムがいるぞ!?という噂が…

 

その強さは本物で
2006年 イタリア-トリノにて開催された第11回コンピュータ・オリンピアードにて優勝。
(第一回UCE杯コンピュータ囲碁大会でも優勝)

 

開発者の名前は【Remi Coulom】
フランスにて最適化を研究する学者。
箱根にて一緒に囲碁ナイトを楽しんだ大先輩学者である。

 

面白いのは
フランスという点です。

 

囲碁大国である
日本・韓国・中国では無く…ヨーロッパということです。

 

日本の研究者というと
大学での日々の論文作成などに追われ…
プログラムを開発するための長期的な時間を取れません。

 

それに対し、
ヨーロッパを始めとした海外の研究者というのは長期休暇がもらえるため、
プログラムを開発するのに十分な長期の開発時間を確保できるのです。

 

更に…
レミが最適化を専門としていることにより、プログラマーとしてもレベルが高く
結果的に強いプログラムの開発に至ったというわけです…。

 

囲碁というゲームの世界的認知度は
私たちが想像しているより遥かに高いということも分かります。

 

MoGo

また、同時期に

MoGo

というこれまたフランスのモンテカルロ法を応用した囲碁プログラムが登場しました。

 

【Sylvain Gelly】をはじめとした
フランスのコンピュータ囲碁チームが開発した囲碁プログラムです。

 

コンピュータ囲碁の研究というのは
正直にいうとお金になりません。

 

なので、日本では国をあげて囲碁を研究しようという姿勢は一切見られません。
(国のお偉いさんが「2位じゃダメなんですか?」なんて言ってますからね…失笑です)

 

ですが、フランスでは国から援助金が支給されるなど
国をあげてコンピュータ囲碁の研究に乗り出したのです。

CrazyStoneと銀星囲碁

面白いのはCrazyStoneと銀星囲碁の開発スタンスの違いです。

 

CrazyStoneが登場する前までは
囲碁ファンの方なら一度は聞いたことがあるでしょう…
「銀星囲碁」が最強の囲碁プログラムでした。

 

銀星囲碁

銀星囲碁というのは「KCC囲碁」という名前で
北朝鮮の朝鮮コンピュータセンターにて開発されたAIを使用していました。

 

AIの中身は完全に非公開。

 

そのため、銀星囲碁の強さの秘密は中々分からず、
銀星囲碁の一人勝ち状態が続いていました。

 

CrazyStone-MoGo

CrazyStoneとMogoは
フランスの囲碁プログラム。

 

研究に明るい国柄らしく
CrazyStone、MoGo共にアルゴリズムを全て公開しました。

 

この結果

コンピュータ囲碁研究者一同が
モンテカルロ法を使った囲碁研究に取り組むようになったのです。

 

次のページ移行では
モンテカルロ法がどのように改良されているかを簡単に解説します。

 

次のような方法が使われています。

 

多腕バンディット問題におけるUCBアルゴリズム

【続き】多腕バンディット問題とUCBアルゴリズム

UCT探索

【続き】UCT探索

学習によるシミュレーションの改良

【続き】学習によるシミュレーションの改良

並列化

【続き】並列化

その他(定石データベースや詰碁探索)

【続き】定石データベースや詰碁探索

スポンサードリンク

コンピュータ囲碁が強くなった理由関連ページ

モンテカルロ法
天頂の囲碁、銀星囲碁、最強の囲碁の3つの囲碁ソフトが使っているモンテカルロ法について解説します。
思考ゲームへの応用
コンピュータ囲碁へのモンテカルロ法の応用方法を紹介します。
多腕バンディットとUCB
スロットマシンの報酬を最大にするアルゴリズムとして知られる多腕バンディット問題とUCBアルゴリズムの関係を紹介。
UCT探索
コンピュータ囲碁におけるUCT探索について簡単に紹介します。
学習によるシミュレーション改良
コンピュータ囲碁(モンテカルロ法)の改良として学習によるシミュレーションの改良などが行われています。ELOレーティング・Bradley-Terryモデル・パターン学習など。
並列化
コンピュータ囲碁の並列化に関する簡単なお話です。
定石データベース・詰碁探索
コンピュータ囲碁に使われている定石データベースや詰碁探索についてお話します。

logo logo logo