抄録
F-009
囲碁棋譜におけるSuffix Arrayを用いた着手記号列のインデックス手法
◎加藤雄大・新谷虎松・大囿忠親・白松　俊（名工大）
本稿では,手順による棋譜検索のためのSuffix Arrayに基づくインデックス生成手法を提案する.Zobrist Hashingで課題とされる任意の形での検索に関して，Suffix Arrayを用いたインデックス手法が有効である．ここでは手順の符号化方法について議論し，実験により有効性を明らかにする．Zobrist Hashingと本手法を組み合わせることで，より効果的な棋譜検索システムが実現可能である．さらに，Suffix Arrayに基づくインデックス生成手法を棋譜データに適用することで，頻出する手順のパターンの列挙が容易になり，棋譜からの効率的なパターンマイニングに繋がる可能性がある．