
Material Symmetry to Partition Endgame Tables
Buron, Cédric; Cazenave, Tristan; Jouandeau, Nicolas; Saffidine, Abdallah (2014), Material Symmetry to Partition Endgame Tables, in Van den Herik, H.Jaap, Computers and Games 8th International Conference, CG 2013, Yokohama, Japan, August 13-15, 2013, Revised Selected Papers, Springer : Berlin Heidelberg, p. 257
View/ Open
Type
Communication / ConférenceDate
2014Conference title
8th International Conference on Computers and Games, CG 2013Conference date
2013-08Conference city
YokohamaConference country
JapanBook title
Computers and Games 8th International Conference, CG 2013, Yokohama, Japan, August 13-15, 2013, Revised Selected PapersBook author
Van den Herik, H.JaapPublisher
Springer
Published in
Berlin Heidelberg
ISBN
978-3-319-09164-8
Pages
257
Metadata
Show full item recordAuthor(s)
Buron, Cédric
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Cazenave, Tristan
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Jouandeau, Nicolas

Laboratoire d'Informatique Avancée de Saint-Denis [LIASD]
Saffidine, Abdallah
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
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.Subjects / Keywords
material symmetryRelated items
Showing items related by title and author.
-
Cazenave, Tristan; Jouandeau, Nicolas; Saffidine, Abdallah (2012) Communication / Conférence
-
Jouandeau, Nicolas; Cazenave, Tristan (2014) Communication / Conférence
-
Cazenave, Tristan; Méhat, Jean; Saffidine, Abdallah (2012) Article accepté pour publication ou publié
-
Cazenave, Tristan; Saffidine, Abdallah (2014) Communication / Conférence
-
Cazenave, Tristan; Saffidine, Abdallah; Schofield, Michael John; Thielscher, Michael (2016) Communication / Conférence