転置索引を用いた将棋棋譜局面検索システムの構築

• Item type: SIG Technical Reports(1)
• 公開日: 2005-03-01
• タイトル: 転置索引を用いた将棋棋譜局面検索システムの構築
• タイトル / 言語: en
• タイトル: A Shogi Score Retrieval System based on Inverted Index
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学大学院 図書館情報メディア研究科
• 著者所属: 筑波大学大学院 図書館情報メディア研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Library Information and Media Studies University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Graduate School of Library Information and Media Studies University of Tsukuba
• 著者名: 横山, 博; 平賀, 譲
• 著者名(英): Hiroshi, Yokoyama; Yuzuru, Hiraga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では、転置索引を用いて与えられた局面を含む棋譜を検索する将棋棋譜検索システムを構築し、評価実験をおこなった結果を報告する。転置索引は個々の駒の状態を検索キーとし、その状態が現れる局面の集合を指す。駒の状態は、盤上の駒については所有者、位置、種類の組で、持ち駒については所有者、種類、枚数の組で表す。また局面は、棋譜と手数の組によって表す。転置索引から得られた集合の積を求める事で局面検索が実現できる。棋譜 240379 局に対して評価をおこない、本手法の有用性を確認した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 情報処理学会研究報告ゲーム情報学（GI）; 巻 2005, 号 17(2004-GI-013), p. 19-26, 発行日 2005-03-01
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会