Dicots, and a taxonomic ranking for misère games - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Dicots, and a taxonomic ranking for misère games

Résumé

We study combinatorial games in mis'ere version. In a general context, little can be said about mis'ere games. For this reason, several universes were earlier considered for their study, which can be ranked according to their inclusion ordering. We study in particular a special universe of games called dicots, which turns out to be the known universe of lowest rank modulo which equivalence in mis'ere version implies equivalence in normal version. We also prove that modulo the dicot universe, we can define a canonical form as the reduced form of a game that can be obtained by getting rid of dominated options and most reversible options. We finally count the number of dicot equivalence classes of dicot games born by day 3.
Fichier non déposé

Dates et versions

hal-00829118 , version 1 (02-06-2013)

Identifiants

  • HAL Id : hal-00829118 , version 1

Citer

Paul Dorbec, Gabriel Renault, Eric Sopena. Dicots, and a taxonomic ranking for misère games. European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013, Sep 2013, Pisa, Italy. pp.1-5. ⟨hal-00829118⟩

Collections

CNRS TDS-MACS
99 Consultations
0 Téléchargements

Partager

More