Quantum Combinatorial Games

Abstract : In this paper, we propose a Quantum variation of combinatorial games, generalizing the Quantum Tic-Tac-Toe proposed by Allan Goff [2006]. 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.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01429072
Contributeur : Paul Dorbec <>
Soumis le : vendredi 6 janvier 2017 - 18:21:36
Dernière modification le : mercredi 11 janvier 2017 - 01:03:05
Document(s) archivé(s) le : vendredi 7 avril 2017 - 18:15:11

Fichiers

main.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

  • HAL Id : hal-01429072, version 1
  • ARXIV : 1701.02193

Collections

Citation

Paul Dorbec, Mehdi Mhalla. Quantum Combinatorial Games. 2017. <hal-01429072>

Partager

Métriques

Consultations de
la notice

264

Téléchargements du document

150