ターン制戦略ゲームにおけるベンチマークマップの提案

IR IPSJ

Bibliographic Information

Other Title
  • Offering New Benchmark Maps for Turn Based Strategy Game

Abstract

将棋や囲碁では本来のゲームの部分問題として練習用に詰将棋や詰碁問題群が存在し，初心者の練習用や棋力判定，将棋や囲碁のコンピュータアルゴリズムの性能評価などに用いられてきた．また最適化問題や数理計画法の世界でもベンチマーク問題はしばしば用いられ，アルゴリズムの特定の能力・総合的な能力を誰もが評価できるよう整備されてきた．我々は，ターン制戦略ゲームプロジェクトTUBSTAP においても同様のベンチマーク群が必要であると考える．本稿では，アルゴリズムに必要なさまざまな能力ごとに，難易度の低いものから高いものまでを含むベンチマーク問題群を提案し，既存プログラムでそれらが解けるのかを確認する．

Tsume-shogi and Tsume-go, mating problem of Shogi or Go, are sub-problem of these games. They have been created by many authors, have been played by many players for training, and have been used for evaluating the performance of computer algorithms. Also, benchmark problems are often used in the area of optimization and mathematical programming, for evaluating the speci c/total performance of algorithms. We consider such benchmark problems are needed also for TUBSTAP, turn based strategy games. In this paper, we propose many benchmark problems, according to required abilities for these games, and from easy to difficult problems. Finally we show the performance of the existing open-source programs.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top