An introduction to clobber.

Albert, Michael H.; Grossman, J.P.; Nowakowski, Richard J.; Wolfe, David

Displaying similar documents to “An introduction to clobber.”

Cutthroat, an all-small game on graphs.

McCurdy, Sarah K., Nowakowski, Richard J. (2005)

Integers

Similarity:

Positions of value $^{*} 2$ in generalized domineering and chess.

Drummond-Cole, Gabriel C. (2005)

Integers

Similarity:

Konane has infinite nim-dimension.

dos Santos, Carlos Pereira, Silva, Jorge Nuno (2008)

Integers

Similarity:

Geography played on an $n$ -cycle times a 4-cycle.

Hogan, M.S., Horrocks, D.G. (2003)

Integers

Similarity:

Permissive strategies : from parity games to safety games

Julien Bernet, David Janin, Igor Walukiewicz (2002)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

It is proposed to compare strategies in a parity game by comparing the sets of behaviours they allow. For such a game, there may be no winning strategy that encompasses all the behaviours of all winning strategies. It is shown, however, that there always exists a permissive strategy that encompasses all the behaviours of all memoryless strategies. An algorithm for finding such a permissive strategy is presented. Its complexity matches currently known upper bounds for the simpler problem...