Toward Quantum Combinatorial Games - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

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.
Fichier principal
Vignette du fichier
main.pdf (858.16 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01429072 , version 1 (06-01-2017)
hal-01429072 , version 2 (02-03-2018)


Attribution - NonCommercial - NoDerivatives



Paul Dorbec, Mehdi Mhalla. Toward Quantum Combinatorial Games. Quantum Physics and Logic, Jul 2017, Nijmegen, Netherlands. pp.237 - 248, ⟨10.4204/EPTCS.266.16⟩. ⟨hal-01429072v2⟩
1035 View
367 Download



Gmail Facebook X LinkedIn More