著者

小山 謙二 河野 泰人

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告知能と複雑系(ICS) (ISSN:09196072)

巻号頁・発行日

vol.1993, no.54, pp.43-55, 1993-06-23

被引用文献数

4

---

詰将棋データベースの統計解析結果について述べる。我々は実戦型問題を中心に12697問からなる詰将棋データベースを作った。データベースに格納された問題を、駒の個数、玉の位置、玉の回りの閉塞度 (静的側面)、着手の頻度、捨て駒と取り駒、着手選択率、評価関数の評価と先読みの有効性 (動的側面) の観点から分析する。これらの解析結果は詰将棋の感性評価に役立ち、またコンピュータプログラムが詰め将棋をより効率的に解くためにも有用である。This paper describes the results of analyzing the database of Tsume-shogi (mating problems of Japanese chess), which consists of 12697 Tsume-shogi problems with solutions. We analyze the problems from the viewpoint of static aspects (e.g. the number of pieces on the board, the position of Gyoku (King), and the closedness around Gyoku), and of dynamic aspects (e.g. the frequency of moves, sute-goma (sacrificed pieces for mating), the choice of moves, evaluations of scoring functions). These results are useful for evaluating of quantity of impression, and effective methods for solving Tsume-shogi problems are obtained.