Solitaire Clobber
<|reference_start|>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 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.<|reference_end|>
@article{demaine2002solitaire,
    title={Solitaire Clobber},
    author={Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer},
    journal={arXiv preprint arXiv:cs/0204017},
    year={2002},
    number={HKUST-TCSC-2002-05},
    archivePrefix={arXiv},
    eprint={cs/0204017},
    primaryClass={cs.DM cs.CG cs.GT}
}