A survey about Solitaire Clobber

Solitaire Clobber is a one-player variant of the 2-player board game Clobber introduced by Albert et al. in 2002. According to simple rules, the objective of Solitaire Clobber is to capture the maximum number of stones from a given graph. Two versions of Solitaire Clobber were recently investigated : a partisan and an impartial one. In this survey, we give an overview of the major results about Solitaire Clobber, more especially about the impartial version. In particular, the game is considered on grids, trees, hypercubes...Two new results are provided: when playing on a tree, we show that the minimum number of remaining stones can be computed in polynomial time. We also assert that any game position on a ”large” grid can be reduced to 1 or 2 stones. Note that in each part of this survey, we propose several open problems related to Solitaire Clobber.