36 research outputs found
Material Symmetry to Partition Endgame Tables
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 rel-
atively 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
Gender differences in the use of cardiovascular interventions in HIV-positive persons; the D:A:D Study
Peer reviewe
"I’m afraid I can’t do that, Dave"; Getting to know your buddies in a human-agent team
This is the code and the raw data belonging to the article '"I’m afraid I can’t do that, Dave"; Getting to know your buddies in a human-agent team'.THIS DATASET IS ARCHIVED AT DANS/EASY, BUT NOT ACCESSIBLE HERE. TO VIEW A LIST OF FILES AND ACCESS THE FILES IN THIS DATASET CLICK ON THE DOI-LINK ABOV