Title :
Computer Strategies for Solitaire Yahtzee
Author_Institution :
Dept. of Comput. Sci., Loyola Coll.
Abstract :
Solitaire Yahtzee has been solved completely. However, the optimal strategy is not one a human could practically use, and for computer play it requires either a very large database or significant CPU time. We present some refinements to the techniques used to solve solitaire Yahtzee and give a method for analyzing other solitaire strategies and give some examples of this analysis for some non-optimal strategies, including some produced by evolutionary algorithms
Keywords :
evolutionary computation; game theory; computer game; computer strategies; evolutionary algorithm; evolutionary computation; nondeterministic games; nonoptimal strategies; retrograde analysis; solitaire Yahtzee; Algorithm design and analysis; Bipartite graph; Computational intelligence; Computer science; Databases; Educational institutions; Evolutionary computation; Humans; Refining; computer games; evolutionary computation; non-deterministic games; retrograde analysis;
Conference_Titel :
Computational Intelligence and Games, 2007. CIG 2007. IEEE Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0709-5
DOI :
10.1109/CIG.2007.368089
