Title :
Creating Possible Worlds Using Sims Tables for the Imperfect Information Card Game Schnapsen
Author_Institution :
Vienna Univ. of Technol., Vienna, Austria
Abstract :
We discuss a new algorithm for traversing possible worlds in games of imperfect information based on the enumerablity of permutations by means of Sims tables. The resulting anytime capabilities of the algorithm are demonstrated by applying it to the card game Schnapsen, popular in Central Europe.
Keywords :
computer games; Schnapsen; Sims tables; imperfect information card game; Algorithms; Artificial intelligence; Dispersion; Games; Humans; Measurement; Radiation detectors; coset enumeration; imperfect information; parallel anytime algorithms; sims tables;
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2010 22nd IEEE International Conference on
Conference_Location :
Arras
Print_ISBN :
978-1-4244-8817-9
DOI :
10.1109/ICTAI.2010.76