Item type |
Symposium(1) |
公開日 |
2014-10-31 |
タイトル |
|
|
タイトル |
Tree structure design for Connect6 opening |
タイトル |
|
|
言語 |
en |
|
タイトル |
Tree structure design for Connect6 opening |
言語 |
|
|
言語 |
eng |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
著者所属 |
|
|
|
Dept. of Applied Foreign Languages, Lan Yang Institute of Technology, I Lan, Taiwan |
著者所属 |
|
|
|
Dept. Of Computer Science and Information Engineering, National Dong Hwa University, Taiwan |
著者所属 |
|
|
|
Dept. Of Computer Science and Information Engineering, National Dong Hwa University, Taiwan |
著者所属 |
|
|
|
Software Engineering Department, Xiamen Institute of Software Technology, Xiamen, China |
著者所属 |
|
|
|
Software Engineering Department, Xiamen Institute of Software Technology, Xiamen, China |
著者所属(英) |
|
|
|
en |
|
|
Dept. of Applied Foreign Languages, Lan Yang Institute of Technology, I Lan, Taiwan |
著者所属(英) |
|
|
|
en |
|
|
Dept. Of Computer Science and Information Engineering, National Dong Hwa University, Taiwan |
著者所属(英) |
|
|
|
en |
|
|
Dept. Of Computer Science and Information Engineering, National Dong Hwa University, Taiwan |
著者所属(英) |
|
|
|
en |
|
|
Software Engineering Department, Xiamen Institute of Software Technology, Xiamen, China |
著者所属(英) |
|
|
|
en |
|
|
Software Engineering Department, Xiamen Institute of Software Technology, Xiamen, China |
著者名 |
Jung-KueiYang
Shi-JimYen
Cheng-WeiChou
Jing, Nie
Xiao, Bai
|
著者名(英) |
Jung-Kuei, Yang
Shi-Jim, Yen
Cheng-Wei, Chou
Jing, Nie
Xiao, Bai
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Since Connect6 was introduced by Wu in 2005, many high-level computer program of Connect6 have also been developed. As the search space complexity in Connect6 is very high, computer must spend a large amount of time in searching most promising move. Recently, Monte Carlo Tree Search (MCTS) has become a well-known game search method, and has been successfully applied to many games. This study introduces how to design the tree structure in Connect6 opening. The opening is basis on the Board’s position, and it is used to retrieve the relative information. In the study, Connect6 opening is a tree structure constructed by a lot of end games, but only the nodes from the final win position of the end game to the root node are saved in opening. The study is the first step of our research towards to build Connect6 opening. But the building is not constructed by the domain knowledge from Connect6 experts; it constructs openings by automated process of Connect6 opening systems. In other words, this research plan is to build Connect6 openings which are auto-generated ones by the program itself. It will combine with our previous experience in Bitboard knowledge base design, bitwise computing, and MCTS in Connect6, and apply it to the building of Connect6 Opening. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Since Connect6 was introduced by Wu in 2005, many high-level computer program of Connect6 have also been developed. As the search space complexity in Connect6 is very high, computer must spend a large amount of time in searching most promising move. Recently, Monte Carlo Tree Search (MCTS) has become a well-known game search method, and has been successfully applied to many games. This study introduces how to design the tree structure in Connect6 opening. The opening is basis on the Board’s position, and it is used to retrieve the relative information. In the study, Connect6 opening is a tree structure constructed by a lot of end games, but only the nodes from the final win position of the end game to the root node are saved in opening. The study is the first step of our research towards to build Connect6 opening. But the building is not constructed by the domain knowledge from Connect6 experts; it constructs openings by automated process of Connect6 opening systems. In other words, this research plan is to build Connect6 openings which are auto-generated ones by the program itself. It will combine with our previous experience in Bitboard knowledge base design, bitwise computing, and MCTS in Connect6, and apply it to the building of Connect6 Opening. |
書誌情報 |
ゲームプログラミングワークショップ2014論文集
巻 2014,
p. 112-116,
発行日 2014-10-31
|
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |