2010 22nd IEEE International Conference on Tools with Artificial Intelligence (2010)
Oct. 27, 2010 to Oct. 29, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICTAI.2010.76
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.
imperfect information, coset enumeration, parallel anytime algorithms, sims tables
F. Wisser, "Creating Possible Worlds Using Sims Tables for the Imperfect Information Card Game Schnapsen," 2010 22nd IEEE International Conference on Tools with Artificial Intelligence(ICTAI), Arras, France, 2010, pp. 7-10.