Clobber
Encyclopedia
Clobber is an abstract strategy game
Abstract strategy game
An abstract strategy game is a strategy game, aiming to minimise luck, and without a theme. Almost all abstract strategy games will conform to the strictest definition of: a board or card game, in which there is no hidden information, no non-deterministic elements , in which two players or teams...

 invented in 2001 by combinatorial game theorists
Combinatorial game theory
Combinatorial game theory is a branch of applied mathematics and theoretical computer science that studies sequential games with perfect information, that is, two-player games which have a position in which the players take turns changing in defined ways or moves to achieve a defined winning...

 Michael H. Albert
Michael H. Albert
Michael Henry Albert is a mathematician and computer scientist, originally from Canada, and currently an associate professor at the University of Otago in Dunedin, New Zealand. His varied research interests include combinatorics and combinatorial game theory.He received his B.Math in 1981 from the...

, J.P. Grossman and Richard Nowakowski. It has subsequently been studied by Elwyn Berlekamp
Elwyn Berlekamp
Elwyn Ralph Berlekamp is an American mathematician. He is a professor emeritus of mathematics and EECS at the University of California, Berkeley. Berlekamp is known for his work in information theory and combinatorial game theory....

 and Erik Demaine
Erik Demaine
Erik D. Demaine , is a professor of Computer Science at the Massachusetts Institute of Technology.-Early life:...

 among others. Since 2005 it has been one of the events in the Computer Olympiad
Computer Olympiad
The Computer Olympiads are a multi-games event taking place every year in which computer programs compete against each other. The majority of the games are board games but other games such as Bridge take place as well...

.

Players take turns to move one of their own pieces onto an orthogonally adjacent opposing piece, removing it from the game. The winner of the game is the player who makes the last move (i.e. whose opponent cannot move).
Starting position for 5×6 Clobber

External links

  • Getting Clobbered article at Mathematical Association of America
    Mathematical Association of America
    The Mathematical Association of America is a professional society that focuses on mathematics accessible at the undergraduate level. Members include university, college, and high school teachers; graduate and undergraduate students; pure and applied mathematicians; computer scientists;...

    site
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK