Relevance-zone-oriented proof search for Connect6

I-Chen Wu*, Ping Hung Lin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

37 Scopus citations

Abstract

Wu and Huang (Advances in Computer Games, pp. 180194, 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. 203217, 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.

Original languageEnglish
Article number5518405
Pages (from-to)191-207
Number of pages17
JournalIEEE Transactions on Computational Intelligence and AI in Games
Volume2
Issue number3
DOIs
StatePublished - 1 Sep 2010

Keywords

  • Board games
  • Connect6
  • k-in-a-row games
  • lambda search
  • threat-based proof search
  • threat-space search

Fingerprint Dive into the research topics of 'Relevance-zone-oriented proof search for Connect6'. Together they form a unique fingerprint.

Cite this