転置索引を用いた将棋棋譜局面検索システムの構築  [in Japanese] A Shogi Score Retrieval System based on Inverted Index  [in Japanese]

Search this Article

Author(s)

    • 横山 博 YOKOYAMA Hiroshi
    • 筑波大学大学院 図書館情報メディア研究科 Graduate School of Library, Information and Media Studies, University of Tsukuba
    • 平賀 譲 HIRAGA Yuzuru
    • 筑波大学大学院 図書館情報メディア研究科 Graduate School of Library, Information and Media Studies, University of Tsukuba

Abstract

本稿では、転置索引を用いて与えられた局面を含む棋譜を検索する将棋棋譜検索システムを構築し、評価実験をおこなった結果を報告する。転置索引は個々の駒の状態を検索キーとし、その状態が現れる局面の集合を指す。駒の状態は、盤上の駒については所有者、位置、種類の組で、持ち駒については所有者、種類、枚数の組で表す。また局面は、棋譜と手数の組によって表す。転置索引から得られた集合の積を求める事で局面検索が実現できる。棋譜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.

Journal

  • 情報処理学会研究報告. GI, [ゲーム情報学]

    情報処理学会研究報告. GI, [ゲーム情報学] 13, 19-26, 2005-03-01

    Information Processing Society of Japan (IPSJ)

References:  19

Codes

  • NII Article ID (NAID)
    110002702336
  • NII NACSIS-CAT ID (NCID)
    AA11362144
  • Text Lang
    JPN
  • Article Type
    ART
  • ISSN
    09196072
  • NDL Article ID
    7318891
  • NDL Source Classification
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL Call No.
    Z14-1121
  • Data Source
    CJP  NDL  NII-ELS 
Page Top