An introduction to clobber
Michael Albert, Jeff P. Grossman, Richard J. Nowakowski, David Wolfe · Zenodo (CERN European Organization for Nuclear Research) · 2005
Clobber is an all-small game usually played on a checkerboard but the rules easily generalize to play on an arbitrary graph. We show that, on a graph, determining the value of the game is NP-hard. We also examine clobber on a 1 × n and a 2 × n strip.