Material Symmetry to Partition Endgame Tables - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Material Symmetry to Partition Endgame Tables

Résumé

Many games display some kind of material symmetry. That is, some sets of game elements can be exchanged for another set of game elements, so that the resulting position will be equivalent to the original one, no matter how the elements were arranged on the board. Material symmetry is routinely used in card game engines when they normalize their internal representation of the cards.Other games such as chinese dark chess also feature some form of material symmetry, but it is much less clear what the normal form of a position should be. We propose a principled approach to detect material symmetry. Our approach is generic and is based on solving multiple relatively small sub-graph isomorphism problems. We show how it can be applied to chinese dark chess, dominoes, and skat.In the latter case, the mappings we obtain are equivalent to the ones resulting from the standard normalization process. In the two former cases, we show that the material symmetry allows for impressive savings in memory requirements when building endgame tables. We also show that those savings are relatively independent of the representation of the tables.

Mots clés

Fichier principal
Vignette du fichier
chineseDarkChess.pdf (256.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01497383 , version 1 (28-03-2017)

Identifiants

  • HAL Id : hal-01497383 , version 1

Citer

Abdallah Saffidine, Nicolas Jouandeau, Cédric Buron, Tristan Cazenave. Material Symmetry to Partition Endgame Tables. 8th International Conference on Computers and Games, CG 2013, Aug 2013, Yokohama, Japan. pp.257. ⟨hal-01497383⟩
90 Consultations
141 Téléchargements

Partager

Gmail Facebook X LinkedIn More