Blondel, Vincent
[UCL]
Hendrickx, Julien
[UCL]
Jungers, Raphaël M.
[UCL]
We prove that the one-player game Solitaire clobber II is equivalent to an optimization problem on a set of words defined by seven classes of frobidden patterns when played on the line or on the cycle. This enables us to show that the game is solvable in linear time. Using this word representation, we also prove that, playing the a cycle it is always possible to remove at least 2n/3 pawns, and we give a configuration for which it is not possible to do better, answering questions recently raised by Duchêne et al.
Bibliographic reference |
Blondel, Vincent ; Hendrickx, Julien ; Jungers, Raphaël M.. Solitaire Clobber as an optimization problem on words. In: Integer: The Electronic Journal of Combinatorial Number Theory, Vol. 8, no. G04, p. - (2008) |
Permanent URL |
http://hdl.handle.net/2078.1/89636 |