著者

横山 博 平賀 譲

出版者

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

雑誌

情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.17, pp.19-26, 2005-03-01

---

本稿では、転置索引を用いて与えられた局面を含む棋譜を検索する将棋棋譜検索システムを構築し、評価実験をおこなった結果を報告する。転置索引は個々の駒の状態を検索キーとし、その状態が現れる局面の集合を指す。駒の状態は、盤上の駒については所有者、位置、種類の組で、持ち駒については所有者、種類、枚数の組で表す。また局面は、棋譜と手数の組によって表す。転置索引から得られた集合の積を求める事で局面検索が実現できる。棋譜 240379 局に対して評価をおこない、本手法の有用性を確認した。This paper describes a shogi score retrieval system which retrieves board position data from the database of actual shogi game scores. The system utilizes an inverted file to facilitate efficient retrieval, where each index term in the inverted file corresponds to the status of the piece. The status of the piece on the board is represented by a triplet {owner, square, piece type}. The status of the piece in hand (mochigoma) is represented by a triplet {owner, piece type, number of pieces}. Each index term is associated with the set of positions in which the status appears. The retrieval result is obtained by intersecting the sets. The system was evaluated with 240379 shogi scores and its results indicates the usefulness and efficiency of the method.