Clobber
Clobber,
a two-player abstract strategy partisan game invented and introduced in 2001 at a combinatorial game theory workshop in Halifax by Michael H. Albert, J. P. Grossman, and Richard J. Nowakowski. The first competitive Clobber tournament was held in February at the Dagstuhl seminar on algorithmic combinatorial game theory [2] , where the games were played on a 5x6 board, later computer tournaments include 8x8 and 10x10 boards, initially, each square occupied by a white or black stone, arranged so that the colors alternate. Both player moves in turn and "clobbering" an opponent's stone on an orthogonally adjacent square. White starts and the player with no more moves available loses. The ICGA organizes Clobber tournaments since 2005 during the Olympiads [3]. So far, most successful is Johan de Koning's program Pan (Pan.exe).
Computer Olympiads
Photos
Tilburg 2011, Jaap van den Herik congrats Johan de Koning, Ingo Althöfer with silver medal for McJena [4]
Publications
2000 ...
- Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer (2002). Solitaire Clobber. CG 2002
- Ingo Althöfer (2002). Clobber – A New Game with Very Simple Rules. ICGA Journal, Vol. 25, No. 2
- J. P. Grossman (2004). Appendix A: Report on the First International Clobber Tournament. Theoretical Computer Science, Vol. 313, No. 3
- Michael H. Albert, J. P. Grossman, Richard J. Nowakowski, David Wolfe (2005). An Introduction to Clobber. INTEGERS: The Electronic Journal of Combinatorial Number Theory, Vol. 5, No. 2
- Jan Willemson (2005). A Computer-Clobber Tournament at the Tartu University. ICGA Journal, Vol. 28, No. 1
- Jan Willemson, Mark Winands (2005). MILA wins Clobber Tournament. ICGA Journal, Vol. 28, No. 3, pdf » 10th Computer Olympiad
- Mark Winands (2006). Pan wins Clobber Tournament. ICGA Journal, Vol. 29, No. 2 » 11th Computer Olympiad
2010 ...
- Wojciech Wieczorek, Rafał Skinderowicz, Jan Kozak, Przemysław Juszczuk (2011). New Trends in Clobber Programming. ICGA Journal, Vol. 34, No. 3
- Ingo Althöfer (2012). PAN wins Clobber Tournament. ICGA Journal, Vol. 35, No. 1 » 16th Computer Olympiad
- Ingo Althöfer (2013). PAN Wins Clobber Tournament - King of Clobber - De Koning and his PAN. ICGA Journal, Vol. 36, No. 3 » 17th Computer Olympiad, Johan de Koning
2020 ...
- Raphael Thiele, Ingo Althöfer (2020). Analyzing a variant of Clobber: The game of San Jego. ICGA Journal, Vol. 42, No. 4
