DocumentCode
2715921
Title
Computer Strategies for Solitaire Yahtzee
Author
Glenn, James R.
Author_Institution
Dept. of Comput. Sci., Loyola Coll.
fYear
2007
fDate
1-5 April 2007
Firstpage
132
Lastpage
139
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Games, 2007. CIG 2007. IEEE Symposium on
Conference_Location
Honolulu, HI
Print_ISBN
1-4244-0709-5
Type
conf
DOI
10.1109/CIG.2007.368089
Filename
4219034
Link To Document