Solitaire Clobber

Details Solitaire Clobber Solitaire Clobber

2002-04-09

arxiv.org/abs/cs/0204017v2

Computer Science

Discrete Mathematics

14 pages. v2 fixes small typo

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Solitaire Clobber does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Solitaire Clobber, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solitaire Clobber will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-387266