定石データベースや詰碁探索

スポンサードリンク

定石データベースや詰碁探索

モンテカルロが流行る以前は…

 

定石やパターンのデータベースを使用して、
相手がこう打ってきたらこう返す!
というのを決めたりしていました。

定石・パターンデータベース

定石やパターンというのは
部分的に見ると正解なのですが…

 

局全体で見た場合、間違う可能性がありますよね?

既に中央が地にならないであろう局面で、
外側に厚く壁を張っても利益が少ない…といった感じです。

 

ですが、今までの囲碁プログラムというのは…
大局観を持って試合に挑むようなプログラムが存在しなかったため、
これらのデータベースがしっかりしているプログラムが強かったわけです。

詰碁探索

部分的な詰碁も
定石データベースと同じです。

 

10子捨てても
厚みをとったほうが良いケースというのは沢山あります。

 

とはいえ…
詰碁探索が早く、正確になってきたことで
結果的にプログラム全体の強さが上がったのは言うまでもありません。

 

【続き】強い囲碁ソフト|天頂の囲碁?銀星囲碁?最強の囲碁?

スポンサードリンク

定石データベースや詰碁探索関連ページ

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

logo logo logo