Title: Relevance-Zone-Oriented Proof Search for Connect6
Authors: Wu, I-Chen
Lin, Ping-Hung
資訊工程學系
Department of Computer Science
Keywords: Board games;Connect6;k-in-a-row games;lambda search;threat-based proof search;threat-space search
Issue Date: 1-Sep-2010
Abstract: 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
Journal: IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES
Volume: 2
Issue: 3
Begin Page: 191
End Page: 207
Appears in Collections:Articles


Files in This Item:

  1. 000295471600004.pdf