将棋における重い評価関数の利用効率化と非対称方向性指向に基づく評価関数の設計

書誌事項

タイトル別名
  • Eective usage of heavy evaluation function and a design of Directional Asymmetric Orientation evaluation function for Shogi

抄録

将棋プログラムの開発には探索と評価関数という大きな 2 つの柱がある. 大駒の自由度などの重い評価関数は差分計算を用いて容易に求めることができないため, 探索の度に呼び出すと多くの計算時間が割かれてしまう. α, β値と十分差がある場合は重い評価関数を呼ばないことで探索速度を向上させる手法に関して, 本稿ではその適切な範囲を検証する. 続いて非対称方向性指向に基づく重い評価関数の設計を提案する. 評価関数の設計にあたってすべての方向を等しく評価すれば実装は容易である. しかしそれでは不十分なことが多く, 重要な一方向だけを詳しく調べることで局面評価をより正確に行うことができる. このような非対称方向性指向に基づく評価関数として敵陣にいる足の遅い駒と大駒の自由度について実装し, 評価する.

Both search and evaluetion functions are cores of developing computer shogi. Heavy evaluation functions cannot be easily calculated by dierence calculation. Therefore, calling heavy evaluation functions at every node needs a lot of time. We verify an appropriate range on a method for improving search speed by not calling heavy evaluation functions in the case of having enough dierence with α or β value. Besides, we propose the design of heavy evaluation functions based on Directional Asymmetric Orientation. Implementation is easy if all directions are equally evaluated, nevertheless it is inadequate in many cases. Examining carefully only toward one direction makes the evaluation more accurate. We implement ”short range pieces in enemy camp” and ”mobility of major piece” as evaluation functions based on the Directional Asymmetric Orientation and investigate.

収録刊行物

詳細情報

  • CRID
    1050855522073552768
  • NII論文ID
    170000080256
  • Web Site
    http://id.nii.ac.jp/1001/00097589/
  • 本文言語コード
    ja
  • 資料種別
    conference paper
  • データソース種別
    • IRDB
    • CiNii Articles

問題の指摘

ページトップへ