- 著者
-
岸本 章宏
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理 (ISSN:04478053)
- 巻号頁・発行日
- vol.48, no.11, pp.1257-1263, 2007-11-15
- 参考文献数
- 7
よく知られたボードゲーム「チェッカー」は,両プレイヤが最善を尽くせば引き分けになることが,アルバータ大学(カナダ)のJonathan Schae er教授を中心とする研究チームによって,計算機を用いて証明された.本稿では,チェッカーの解明に利用した技術と筆者がプロジェクトの一員として参加した経緯,およびチェッカー解明までの道程について述べる.