将棋および中将棋とその変種の各種ルールの影響の評価

• Project/Area Number: 21700277
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Library and information science/Humanistic social informatics
• Research Institution: Prefectural University of Hiroshima
• Principal Investigator: 佐々木 宣介 県立広島大学, 経営情報学部, 准教授 (20326424)
• Project Period (FY): 2009 – 2010
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000); Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
• Keywords: 中将棋 / 将棋種 / ルール / 類似度 / 自動プレイ / 機械学習

Research Abstract

本研究はコンピュータプログラムによる自動プレイにより大量のゲームのデータを採取するという手法で、将棋の変種、特に「中将棋」と呼ばれる変種のように大きな盤でプレイされる変種において、各種ルールがゲームの性質にどのような影響を与えているか評価を行うものである。
平成22年度は、昨年度に引き続き機械学習および自動プレイに関する改善を目指してきた。また、それらの結果を利用し、中将棋の特殊ルールについて考慮した計算機実験を行っている。特に、中将棋における特徴的なルールである、獅子という駒に関する特殊ルール群に着目をし、それらのルールの有無によって、自動プレイによるゲームのデータがどのように異なってくるか自動プレイによる計算機実験を行い、評価を進めている。前述の機械学習等の計算機実験の改善と並行して実施していたこともあり、これらの計算機実験は完全には終了しておらず、現在も実験は継続中であるが、現時点までに得られたデータについての評価を進めている。
さらに、将棋類の変種間の類似度評価を行うための数値的な評価尺度について検討を行っている。計算機実験によって得られたゲームのデータについて、ゲームの長さ、合法手の数などといった各要素を個別に比較する他に、いくつかの要素を組み合わせた指標化を行うことを目指している。いくつかの指標化について検討を行い、その指標を用いた変種間の質的類似度の比較を行っている。
これらの実験・評価結果については、今後学会等への発表を行っていく予定である。