NS has its root in Monte Carlo Search [1]}. An application then was then a Backgammon program which was improved thanks to nested rollouts. It was subsequently used in Combinatorial Optimization [2]} and in stochastic scheduling problems [3]}. Nested rollouts combined with a heuristic to choose the next move at the base level were used to improve a Klondike solitaire program [4]}. Nested rollouts have been used with heuristics that change with the stage of the game of Thoughtful Solitaire, a version of Klondike Solitaire in which the locations of all cards is known [5]}. They were also used to learn a control policy for planning [6]}.
