Sciweavers

CG
2002
Springer

Solitaire Clobber

14 years 8 days ago
Solitaire Clobber
Clobber is a new two-player board game. In this paper, we introduce the one-player variant Solitaire Clobber where the goal is to remove as many stones as possible from the board by alternating white and black moves. We show that a n stone checkerboard configuration on a single row (or single column) can be reduced to about n/4 stones. For boards with at least two rows and two columns, we show that a checkerboard configuration can be reduced to a single stone if and only if the number of stones is not a multiple of three, and otherwise it can be reduced to two stones. We also show that in general it is NP-complete to decide whether an arbitrary Clobber configuration can be reduced to a single stone.
Erik D. Demaine, Martin L. Demaine, Rudolf Fleisch
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2002
Where CG
Authors Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer
Comments (0)