/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2013ホーム /

3C3-IOS-2-6 Suffix Tree Index Structure on Go Game Records

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2013 このエントリーをはてなブックマークに追加

06月06日(Thu) 13:20〜15:40 C会場(-国際会議場202号室)
3C3 International Organized Session「IOS-2 COMPUTER GAMES AND COMPUTATIONAL INTELLIGENCE」

演題番号3C3-IOS-2-6
題目Suffix Tree Index Structure on Go Game Records
著者Yen Shi-Jim(Dept. of Computer Science and Information Engineering, National Dong Hwa University, Taiwan)
Lee Chen-Hsin(Dept. of Computer Science and Information Engineering, National Dong Hwa University, Taiwan.)
Chen Jr-Chang(Dept. of Applied Mathematics, Chung Yuan Christian University, Taiwan.)
Yang Tai-Ning(Dept. of Computer Science and Information Engineering, Chinese Culture University, Taiwan.)
Hsu Shun-Chin(Dept. of Information Management, Chang Jung Christian University, Tainan, Taiwan)
時間06月06日(Thu) 14:40〜15:00
概要Computer Go is important in the computer game field. The state-of-the-art Go programs contain tactical look-ahead, pattern-matching, evaluation function and highly selective global search. One issue in computer Go is to analyze a database constructed from game records collection and to discover patterns contained in it. To acquire sequence patterns from game records, the methods used in natural language processing and statistics were applied by regarding each game record as a text string and suitably encoding each move to a character. Furthermore, the way to look for a specific pattern from the huge database efficiently is critical to computer Go programs.

Both search depth and branching factor of computer Go are much larger than those of other chess-like games, due to the bigger board size and more available moves. Therefore, pattern matching in computer Go requires more computation resource. In this paper, we propose a mechanism which applies the suffix tree algorithm to build an efficient data structure with indexing function for numerous game records. Besides, we also show the position and occurrence times in the game records of Go. The experimental results show that the search time for patterns of Go is speeded up.
論文PDFファイル