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