Changes

Jump to: navigation, search

Connect6

10,280 bytes added, 13:32, 22 May 2018
Created page with "'''Home * Games * Connect6''' FILE:Closeup of a Connect 6 game.jpg|border|right|thumb|Connect6 on a large board <ref>A game of Connect6 played on a large..."
'''[[Main Page|Home]] * [[Games]] * Connect6'''

[[FILE:Closeup of a Connect 6 game.jpg|border|right|thumb|Connect6 on a large board <ref>A game of Connect6 played on a large white board, originally posted to [https://en.wikipedia.org/wiki/Flickr Flickr] as [https://www.flickr.com/photos/41894169422@N01/363886773 Closeup of a Connect 6 game] by [https://www.flickr.com/people/41894169422@N01 Nelson Pavlosky], January 18, 2007, [https://creativecommons.org/licenses/by-sa/2.0/deed.en CC BY-SA 2.0], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons], [https://en.wikipedia.org/wiki/Connect6 Connect6 from Wikipedia]</ref> ]]

'''Connect6''', Connect(m,n,6,2,1)<br/>
a [https://en.wikipedia.org/wiki/Two-player_game two-player] [https://en.wikipedia.org/wiki/Abstract_strategy_game abstract strategy] board game of the k-in-a-row family similar to [[Gomoku]], introduced in 2003 by [[I-Chen Wu]] and presented at [[Advances in Computer Games 11]] in 2005. Black and White alternately place '''two''' stones of their own colour on empty intersections of a Go-like board, except that Black (the first player) places one stone only for the first move <ref>[https://en.wikipedia.org/wiki/Connect6 Connect6 from Wikipedia]</ref>. The one who gets six or more stones in a row (horizontally, vertically or diagonally) first wins the game. Most often, Connect6 is played on a 19x19 Go board, proposed for professional players is a 59x59 board <ref>[http://java.csie.nctu.edu.tw/~icwu/connect6/connect6.html Introduction to Connect6]</ref>. Since 2006, Connect6 is played regularely by computers at the [[Computer Olympiad]] organized by the [[ICGA]] <ref>[https://www.game-ai-forum.org/icga-tournaments/game.php?id=18 Connect6 (ICGA Tournaments)]</ref>. [[Search]] algorithms used are [[Alpha-Beta]] / [[MTD(f)]] along with [[VCF]] search (Victory by Continuous Four) to find a path to win in the endgame <ref>[https://www.game-ai-forum.org/icga-tournaments/program.php?id=696 MoreThenFive (ICGA Tournaments)]</ref>, and [[Monte-Carlo Tree Search]], [[UCT]], as well as [[Proof-Number Search]] also in conjunction with the novel relevance-zone-oriented proof (RZOP) search used to solve various openings, such as the Mickey Mouse opening <ref>[[I-Chen Wu]], [[Ping-Hung Lin]] ('''2010'''). ''[https://www.researchgate.net/publication/224159031_Relevance-Zone-Oriented_Proof_Search_for_Connect6 Relevance-Zone-Oriented Proof Search for Connect6]''. [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]], Vol. 2, No. 3</ref>.

=Selected Programs=
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=558 Bitstronger] aka [[Liang Li#Cloudict|Cloudict]] by [[Liang Li]], [[Hao Cui]], [[Ruijian Wang]], [[Siran Lin]]
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=508 MeinStein] by [[Theo van der Storm]], [[Jan Krabbenbos]]
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=696 MoreThenFive] by [[Jiajia Guo]], [[Xiaomeng Yang]], [[Liang Yunzhao]], [[Jianbo Zhao]]
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=231 NCTU6] by [[I-Chen Wu]], [[Hsiu-Chen Chang]]
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=232 X6] by [[Sih-Yuan Liou]], [[Shi-Jim Yen]]
<span id="ConnectMore"></span>
=GUI=
* [[Liang Li#ConnectMore|ConnectMore]] by [[Liang Li]] written in [[Python|Python 3]] - for [[Liang Li#Cloudict|Cloudict]] and more ... <ref>[https://github.com/lang010/ConnectMore/ GitHub - lang010/ConnectMore: ConnectMore is a UI for Cloudict of the game Connect6, written by Python 3]</ref>
: [[FILE:ConnectMore.jpg|none|border|text-bottom|link=https://github.com/lang010/ConnectMore]]

=[[Computer Olympiad|Computer Olympiads]]=
* [[11th Computer Olympiad#Connect6|11th Computer Olympiad, Turin 2006]]
* [[12th Computer Olympiad#Connect6|12th Computer Olympiad, Amsterdam 2007]]
* [[13th Computer Olympiad#Connect6|13th Computer Olympiad, Beijing 2008]]
* [[14th Computer Olympiad#Connect6|14th Computer Olympiad, Pamplona 2009]]
* [[15th Computer Olympiad#Connect6|15th Computer Olympiad, Kanazawa 2010]]
* [[16th Computer Olympiad#Connect6|16th Computer Olympiad, Tilburg 2011]]
* [[17th Computer Olympiad#Connect6|17th Computer Olympiad, Yokohama 2013]]

=See also=
* [[Connect Four]]
* [[Gomoku]]
* [[Renju]]

=Selected Publications=
==2005 ...==
* [[I-Chen Wu]], [[Dei-Yen Huang]] ('''2005'''). ''[http://link.springer.com/chapter/10.1007/11922155_14 A New Family of k -in-a-Row Games]''. [[Advances in Computer Games 11]], [http://www.connect6.org/k-in-a-row.pdf pdf]
* [[I-Chen Wu]], [[Dei-Yen Huang]], [[Hsiu-Chen Chang]] ('''2005'''). ''Connect6''. [[ICGA Journal#28_4|ICGA Journal, Vol. 28, No. 4]], [http://www.connect6.org/connect6.pdf pdf]
* [[I-Chen Wu]], [[Shi-Jim Yen]] ('''2006'''). ''NCTU6 wins Connect6 tournament''. [[ICGA Journal#29_3|ICGA Journal, Vol. 29, No. 3]] » [[11th Computer Olympiad#Connect6|11th Computer Olympiad]]
* [[I-Chen Wu]], [[Shi-Jim Yen]] ('''2007'''). ''X6 wins Connect6 tournament''. [[ICGA Journal#30_2|ICGA Journal, Vol. 30, No. 2]] » [[12th Computer Olympiad#Connect6|12th Computer Olympiad]]
* [[I-Chen Wu]], [[Ping-Hung Lin]] ('''2008'''). ''NCTU6-Lite wins Connect6 tournament''. [[ICGA Journal#31_4|ICGA Journal, Vol. 31, No. 4]] » [[13th Computer Olympiad#Connect6|13th Computer Olympiad]]
'''2009'''
* [[Sheng-Hao Chiang]], [[I-Chen Wu]], [[Ping-Hung Lin]] ('''2009'''). ''On Drawn K-In-A-Row Games''. [[Advances in Computer Games 12]]
* [[Changming Xu]], [[Zongmin Ma]], [[Junjie Tao]], [[Xinhe Xu]] ('''2009'''). ''Enhancements of Proof Number Search in Connect6''. [[IEEE]] Control and Decision Conference
* [[Changming Xu]], [[Zongmin Ma]], [[Xinhe Xu]] ('''2009'''). ''A method to construct knowledge table-base in k-in-a-row games''. [http://www.informatik.uni-trier.de/~ley/db/conf/sac/sac2009.html#XuMX09 SAC 2009]
* [[Ping-Hung Lin]], [[I-Chen Wu]], [[Shun-Chin Hsu]] ('''2009'''). ''Bit wins Connect6 tournament''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No. 2]] » [[14th Computer Olympiad#Connect6|14th Computer Olympiad]]
* [[Shi-Jim Yen]], [[Jung-Kuei Yang]] ('''2009'''). ''The Bitboard Design and Bitwise Computing in Connect Six''. [[Conferences#GPW|14th Game Programming Workshop]]
==2010 ...==
* [[Ping-Hung Lin]] ('''2010'''). ''Relevance-Zone-Oriented Proof Search for Connect6''. Ph.D. thesis
* [[I-Chen Wu]], [[Ping-Hung Lin]] ('''2010'''). ''[https://www.researchgate.net/publication/224159031_Relevance-Zone-Oriented_Proof_Search_for_Connect6 Relevance-Zone-Oriented Proof Search for Connect6]''. [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]], Vol. 2, No. 3
* [[I-Chen Wu]], [[Ping-Hung Lin]], [[Shi-Jim Yen]] ('''2010'''). ''MoreThenFive wins the Connect-6 Tournament''. [[ICGA Journal#33_3|ICGA Journal, Vol. 33, No. 3]] » [[15th Computer Olympiad#Connect6|15th Computer Olympiad]]
* [[I-Chen Wu]], [[Hung-Hsuan Lin]], [[Ping-Hung Lin]], [[Der-Johng Sun]], [[Yi-Chih Chan]], [[Bo-Ting Chen]] ('''2010'''). ''[http://link.springer.com/chapter/10.1007/978-3-642-17928-0_2 Job-Level Proof-Number Search for Connect6]''. [[CG 2010]]
'''2011'''
* [[Sheng-Hao Chiang]], [[I-Chen Wu]], [[Ping-Hung Lin]] ('''2011'''). ''[http://dl.acm.org/citation.cfm?id=2010786 Drawn K-In-A-Row Games]''. [http://www.informatik.uni-trier.de/~ley/db/journals/tcs/tcs412.html#ChiangWL11 Theoretical Computer Science, Volume 412]
* [[I-Chen Wu]], [[Hsin-Ti Tsai]], [[Hung-Hsuan Lin]], [[Yi-Shan Lin]], [[Chieh-Min Chang]], [[Ping-Hung Lin]] ('''2011'''). ''[https://www.conftool.net/acg13/index.php?page=browseSessions&form_session=5 Temporal Difference Learning for Connect6]''. [[Advances in Computer Games 13]]
* [[Shi-Jim Yen]], [[Jung-Kuei Yang]] ('''2011'''). ''Two-Stage Monte Carlo Tree Search for Connect6''. [http://www.informatik.uni-trier.de/~ley/db/journals/tciaig/tciaig3.html#YenY11 IEEE Transactions on Computational Intelligence and AI in Games, Vol. 3]
'''2012'''
* [[Liang Li]], [[Hong Liu]], [[Peiyu Liu]], [[Taoying Liu]], [[Wei Li]], [[Hao Wang]] ('''2012'''). ''[http://ieeexplore.ieee.org/document/6337852/ A Node-based Parallel Game Tree Algorithm Using GPUs]''. CLUSTER 2012, [https://pdfs.semanticscholar.org/be21/d7b9b91957b700aab4ce002e6753b826ff54.pdf pdf]
* [[Shi-Jim Yen]], [[Jung-Kuei Yang]], [[Kuo-Yuan Kao]], [[Tai-Ning Yang]] ('''2012'''). ''[http://www.sciencedirect.com/science/article/pii/S0950705112001293 Bitboard Knowledge Base System and Elegant Search Architectures for Connect6]''. [https://www.journals.elsevier.com/knowledge-based-systems/ Knowledge-Based Systems], Vol. 34
'''2013'''
* [[I-Chen Wu]], [[Hao-Hua Kang]], [[Hung-Hsuan Lin]], [[Ping-Hung Lin]], [[Ting-Han Wei]], [[Chieh-Min Chang]], [[Ting-Fu Liao]] ('''2013'''). ''Dependency-Based Search for Connect6''. [[CG 2013]]
* [[Ting-Han Wei]], [[Wen-Jie Tseng]], [[I-Chen Wu]], [[Shi-Jim Yen]] ('''2013'''). ''MOBILE 6 Wins Connect6 Tournament''. [[ICGA Journal#36_3|ICGA Journal, Vol. 36, No. 3]] » [[17th Computer Olympiad#Connect6|17th Computer Olympiad]]
'''2014'''
* [[Ting-Han Wei]], [[I-Chen Wu]], [[Chao-Chin Liang]], [[Bing-Tsung Chiang]], [[Wen-Jie Tseng]], [[Shi-Jim Yen]], [[Chang-Shing Lee]] ('''2014'''). ''Job-Level Algorithms for Connect6 Opening Position Analysis''. [[ECAI CGW 2014]]
==2015 ...==
* [[Ting-Han Wei]], [[I-Chen Wu]], [[Chao-Chin Liang]], [[Bing-Tsung Chiang]], [[Wen-Jie Tseng]], [[Shi-Jim Yen]], [[Chang-Shing Lee]] ('''2015'''). ''Job-Level Algorithms for Connect6 Opening Book Construction''. [[ICGA Journal#38_3|ICGA Journal, Vol. 38, No. 3]]
* [[Liang Li]], [[Hong Liu]], [[Hao Wang]], [[Taoying Liu]], [[Wei Li]] ('''2015'''). ''[http://ieeexplore.ieee.org/document/6868996/ A Parallel Algorithm for Game Tree Search Using GPGPU]''. [[IEEE#TPDS|IEEE Transactions on Parallel and Distributed Systems]], Vol. 26, No. 8

=External Links=
* [https://en.wikipedia.org/wiki/Connect6 Connect6 from Wikipedia]
* [http://java.csie.nctu.edu.tw/~icwu/connect6/connect6.html Introduction to Connect6]
* [https://www.game-ai-forum.org/icga-tournaments/game.php?id=18 Connect6 (ICGA Tournaments)]
* [https://en.wikipedia.org/wiki/M,n,k-game m,n,k-game from Wikipedia]

=References=
<references />

'''[[Games|Up one Level]]'''

Navigation menu