コンピュータチェス

このページはOpera6.0　で正常に表示できることを確認しています。

---

このページでは、コンピュータチェスで使用されているアルゴリズムについてまとめていきます。
といっても、邦書で手に入るのは大抵コンピュータ将棋の本なんですよね(TдT)。 一応探索法についてはチェスや将棋といったゲームで違いはないので流用しますが、 評価関数については、チェスの本からの情報と、 将棋の評価関数で流用できそうなものについてまとめていきたいと思います。

1. コンピュータチェス概論
2. 探索法
   1. Minimax法
   2. αβ法
   3. Negamax法
   4. 反復深化法
   5. 最良優先探索法
   6. SSS*法
   7. Negascout法
   8. MTD(f)法
   9. キラームーブ
   10. 置換表
   11. 前向き枝刈り
3. 探索の打ち切り条件
   1. 地平線効果
4. 評価関数
5. 雑記
6. 参考文献