チェッカー解明秘話
スポンサーリンク
概要
- 論文の詳細を見る
よく知られたボードゲーム「チェッカー」は,両プレイヤが最善を尽くせば引き分けになることが,アルバータ大学(カナダ)のJonathan Schaeffer教授を中心とする研究チームによって,計算機を用いて証明された.本稿では,チェッカーの解明に利用した技術と筆者がプロジェクトの一員として参加した経緯,およびチェッカー解明までの道程について述べる.
- 2007-11-15
著者
関連論文
- チェッカー解明秘話
- 最適解を求める2つの探索アルゴリズムのスーパーパズにおける性能比較について(各種ゲーム)
- 証明数と反証数を用いたλ探索(探索,ゲームプログラミング)
- 完全情報ゲームとAND/OR木探索(ゲームとコンピュータ)