5.7 RAVE
Algorithm 3 UCT
UCT (partie, joueur)
if il existe un fils non exploré then
aj outer ce fils
jouer dans partie le coup qui amène au fils
jouer une partie aléatoire dans partie
nombre de parties aléatoires du fils +-l
somme des scores du fils +-score de partie
retourner
end if
meilleurScore +--1
meilleurCoup +-passe
meilleur Fils +-NULL
for chaque fils do
moyenne +-somme des scores du fils / nombre de parties aléatoires du fils
p +-nombre de parties aléatoires du père
Pi +-nombre de parties aléatoires du fils
score+-moyenne + Constante x /fiifi i
if score> meilleur Score then
meilleurScore +-score
meilleurCoup +-coup qui amène au fils
meilleur Fils +-fils
end if
end for
jouer meilleurCoup dans partie
meilleurFils->UCT (partie, adversaire de joueur)
nombre de parties aléatoires du noeud +-nombre de parties aléatoires du noeud + l
somme des scores du noeud +-somme des scores du noeud + score de partie
95