標題: Relevance-Zone-Oriented Proof Search for Connect6
作者: Wu, I-Chen
Lin, Ping-Hung
資訊工程學系
Department of Computer Science
關鍵字: Board games;Connect6;k-in-a-row games;lambda search;threat-based proof search;threat-space search
公開日期: 1-九月-2010
摘要: Wu and Huang (Advances in Computer Games, pp. 180-194, 2006) presented a new family of k-in-a-row games, among which Connect6 (a kind of six-in-a-row) attracted much attention. For Connect6 as well as the family of k-in-a-row games, this paper proposes a new threat-based proof search method, named relevance-zone-oriented proof (RZOP) search, developed from the lambda search proposed by Thomsen (Int. Comput. Games Assoc. J., vol. 23, no. 4, pp. 203-217, 2000). The proposed RZOP search is a novel, general, and elegant method of constructing and promoting relevance zones. Using this method together with a proof number search, this paper solved effectively and successfully many new Connect6 game positions, including several Connect6 openings, especially the Mickey Mouse opening, which used to be one of the popular openings before we solved it.
URI: http://dx.doi.org/10.1109/TCIAIG.2010.2060262
http://hdl.handle.net/11536/32262
ISSN: 1943-068X
DOI: 10.1109/TCIAIG.2010.2060262
期刊: IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES
Volume: 2
Issue: 3
起始頁: 191
結束頁: 207
顯示於類別:期刊論文


文件中的檔案:

  1. 000295471600004.pdf