物理ノート

サイエンス社「数理科学」SGCライブラリの読書メモ

コンピュータ将棋の頭脳

SGCライブラリ - 59

コンピュータ将棋の頭脳

人間に追いつく日はいつ?

小谷義行 著

2007年11月25日 初版発行

コンピュータ将棋ことはじめ

局面を構成するデータ:

  • 盤面
  • 持ち駒
  • 手番

着手を構成するデータ:

  • 始点
  • 終点
  • 手の前の駒種
  • 手の後の駒種
  • 取った駒

先読みのための基本ルーチン:

  • 現在局面からの可能な着手のリストの生成
  • 現在局面と着手から次の局面の生成、および次の局面と着手から現在局面に戻すこと
  • 局面の評価関数

将棋の探索

評価関数

将棋の探索2

プロの棋譜から強いコンピュータ将棋が作れるか

トランスポジション・テーブル 同じ計算を再度しないこと

詰探索の理念

詰将棋ルーチンのアルゴリズム

詰将棋の論議

詰将棋の自動生成

見込みのあることと、見込みのないこと

学習とチューニング