30,967 research outputs found
Combinatorial Games with a Pass: A dynamical systems approach
By treating combinatorial games as dynamical systems, we are able to address
a longstanding open question in combinatorial game theory, namely, how the
introduction of a "pass" move into a game affects its behavior. We consider two
well known combinatorial games, 3-pile Nim and 3-row Chomp. In the case of Nim,
we observe that the introduction of the pass dramatically alters the game's
underlying structure, rendering it considerably more complex, while for Chomp,
the pass move is found to have relatively minimal impact. We show how these
results can be understood by recasting these games as dynamical systems
describable by dynamical recursion relations. From these recursion relations we
are able to identify underlying structural connections between these "games
with passes" and a recently introduced class of "generic (perturbed) games."
This connection, together with a (non-rigorous) numerical stability analysis,
allows one to understand and predict the effect of a pass on a game.Comment: 39 pages, 13 figures, published versio
Toward Quantum Combinatorial Games
In this paper, we propose a Quantum variation of combinatorial games,
generalizing the Quantum Tic-Tac-Toe proposed by Allan Goff. A combinatorial
game is a two-player game with no chance and no hidden information, such as Go
or Chess. In this paper, we consider the possibility of playing superpositions
of moves in such games. We propose different rulesets depending on when
superposed moves should be played, and prove that all these rulesets may lead
similar games to different outcomes. We then consider Quantum variations of the
game of Nim. We conclude with some discussion on the relative interest of the
different rulesets
- …