Skip to Main content Skip to Navigation
Conference papers

Material Symmetry to Partition Endgame Tables

Abstract : 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.
Keywords : material symmetry
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01497383
Contributor : Christine Okret-Manville <>
Submitted on : Tuesday, March 28, 2017 - 4:05:38 PM
Last modification on : Monday, August 3, 2020 - 3:40:14 AM
Document(s) archivé(s) le : Thursday, June 29, 2017 - 4:53:56 PM

File

chineseDarkChess.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01497383, version 1

Citation

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⟩

Share

Metrics

Record views

141

Files downloads

220