Wednesday, March 17, 2010

[mcznxmuf] Klondike solitaire by computer

Create a program that will solve perfect information klondike solitaire, or Thoughtful Solitaire, solitaire with all the cards visible, as quickly (little CPU) as possible. The paper by Diaconis explores roll-outs. We need some good heuristics.

For regular (face down cards) solitaire, but with a user interface that allows Undo or Restart Same Game, one can, by trial and error, learn the values of the hidden cards. Create a program that tries to solve solitaire in as few average operations (including Undo) as possible.

No comments :