Next: Summary of the algorithm
Up: Higher order statistics in
Previous: Exploration and exploitation
To select the best move after play-out analysis is done, it is
possible to simply pick the move
with the highest heuristic
value:
 |
(4) |
This is the only option with first-order heuristics,
but higher order heuristics allow for more. One can make a min-max
tree search in the tree formed by known patterns. For instance, using
the second-order heuristics, one selects the move
, for which the
best answer
by the opponent is the worst:
 |
(5) |
Tapani Raiko
2006-09-01