36 3. PLANNING IN GVGAI
3.3 KNOWLEDGE-BASED FAST EVOLUTIONARY MCTS
3.3.1 FAST EVOLUTION IN MCTS
w
.1 C1/
Algorithm 3.2
Input: v
0
Output: w a
while do
w D Evo:GetNext./
S
v
l
D TreePolicy.v
0
/
ı D DefaultPolicy.s.v
l
/; D.w//
UpdateStats.S; ı/
Evo:SetFitness.w; S/
end while
return w D Evo:getBest./ a D recommend.v
0
/