Solitaire clobber

ED Demaine, ML Demaine, R Fleischer - Theoretical Computer Science, 2004 - Elsevier
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 …

A survey about Solitaire Clobber

L Beaudou, E Duchêne, S Gravier - Games of No Chance, 2015 - books.google.com
… propose several open problems related to Solitaire Clobber. … Given a game position of Solitaire
Clobber on a graph G, we say that … ” Solitaire game, we are interested in Solitaire Clobber

[PDF][PDF] Solitaire Clobber as an optimization problem on words

VD Blondel, JM Hendrickx, RM Jungers - … : ELECTRONIC JOURNAL OF …, 2008 - gwdg.de
… We prove that the one-player game Solitaire Clobber 2 is equivalent to an optimization
problem on a set of words defined by seven classes of forbidden patterns when played on the …

[PDF][PDF] Solitaire Clobber played on Hamming graphs

P Dorbec, E Duchêne, S Gravier - Integers, Journal of Combinatorial …, 2008 - academia.edu
Solitaire Clobber defined by Demaine et al. in [2]. Note that both solitaire games come from
the two-player game Clobber, … One can have a look to [4] for more information about Clobber. …

New results about impartial solitaire clobber

E Duchêne, S Gravier, J Moncel - RAIRO-Operations Research, 2009 - cambridge.org
… This enables to show that Solitaire Clobber is NP-hard. Solitaire Clobber was already studied
… We also address some extremal questions related to Solitaire Clobber in general graphs. …

The Solitaire Clobber game and correducibility

S Dantas, R Marinho, S Tanushevski - Electronic Notes in Discrete …, 2017 - Elsevier
… The version of the Solitaire Clobber game that we consider in this paper was introduced by
… and clobbering another one of different color located on an adjacent vertex; the clobbered

[HTML][HTML] Solitaire Clobber played on Cartesian product of graphs

S Dantas, S Gravier, T Pará - Discrete Applied Mathematics, 2015 - Elsevier
solitaire version that we are interested in was presented by Demaine et al. in 2004. Solitaire
Clobber … A move consists in picking up a stone and clobbering another one of opposite color …

Solitaire Clobber

ED Demaine, ML Demaine, R Fleischer - … 25-27, 2002. Revised Papers 3, 2003 - Springer
Clobber is a new two-player board game. In this paper, we introduce the 1-player variant
Solitaire Clobber where the goal is to remove as many stones as possible from the board by …

[HTML][HTML] Solitaire clobber on circulant graphs

T Pará, S Dantas, S Gravier - Discrete Mathematics, 2014 - Elsevier
… In order to reduce the Hamiltonian path to solitaire clobber, we consider ( G , Φ ) such that …
and, in particular, on grid graphs [7], solitaire clobber is NP-hard on such graphs. We note that …

Impartial Solitaire Clobber played on Powers of Paths

T Pará, S Gravier, S Dantas - Electronic Notes in Discrete Mathematics, 2009 - Elsevier
… (ISC) is a variant of the two-player game Clobber introduced by Albert et al. in 2002. It is a
clobbering another one of the opposite color located on an adjacent vertex. The clobbered