将棋に適したデータ構造

• 田中, 淳史

• 久保田, 聡

• 細江, 正樹

• 飯田, 弘之

• 小谷, 善行

書誌事項

タイトル別名

• Data Structure for Shougi

抄録

一般に、将棋プログラムは指し手の決定に先読みを用いた探索を使うため、非常に多くの局面を生成し、評価することが可能なメカニズムが必要である。探索中での、それぞれの局面の評価や新しい局面の生成などの計算にはその局面を表現している情報を使うので、局面情報の形式の優劣が全体の計算時間に大きく関わってくる。本稿では、将棋プログラムに適したデータ構造を評価するために、局面情報を保持する情報の違いによる速度の差とメモリ使用量についてと、局面情報の渡し方による速度の差を測定した。そして、より有効と考えられるデータ構造について考察した。

収録刊行物

• 全国大会講演論文集

  全国大会講演論文集 第46回 (人工知能及び認知科学), 97-98, 1993-03-01

詳細情報

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