A Retrograde Approximation Algorithm for Multi-player Can't Stop
CG '08 Proceedings of the 6th international conference on Computers and Games
Nearly optimal computer play in multi-player Yahtzee
CG'10 Proceedings of the 7th international conference on Computers and games
Hi-index | 0.00 |
A one-player, finite, probabilistic game with perfect information can be presented as a bipartite graph. For one-player Can't Stop, the graph is cyclic and the challenge is to determine the game-theoretical values of the positions in the cycles. In this contribution we prove the existence and uniqueness of the solution to one-player Can't Stop, and give an efficient approximation algorithm to solve it by incorporating Newton's method with retrograde analysis. We give results of applying this method to small versions of one-player Can't Stop.