40 3. PLANNING IN GVGAI
25
Game
Vanila
MCTS
Fast-Evo
MCTS
KB MCTS
KB Fast-Evo
MCTS
Aliens 100.0 (0.0) 100.0 (0.0) 100.0 (0.0) 100.0 (0.0)
Boulderdash 0.0 (0.0) 4.0 (3.9) 28.0 (9.0) 16.0 (7.3)
Butterfl ies 88.0 (6.5) 96.0 (3.9) 80.0 (8.0) 100.0 (0.0)
Chase 12.0 (6.5) 12.0 (6.5) 0.0 (0.0) 92.0 (5.4)
Frogs 24.0 (8.5) 16.0 (7.3) 8.0 (5.4) 20.0 (8.0)
Missile Command 20.0 (8.0) 20.0 (8.0) 20.0 (8.0) 56.0 (9.9)
Portals 12.0 (6.5) 28.0 (9.0) 16.0 (7.3) 28.0 (9.0)
Sokoban 0.0 (0.0) 0.0 (0.0) 4.0 (3.9) 8.0 (5.4)
Survive Zombies 44.0 (9.9) 36.0 (9.6) 52.0 (10.0) 44.0 (9.9)
Zelda 8.0 (5.4) 20.0 (8.0) 8.0 (5.4) 28.0 (9.0)
Overall 30.8 (2.6) 33.2 (2.7) 31.6 (2.6) 49.2 (3.2)
any
Sokoban
Frogs
3.4 MULTI-OBJECTIVE MCTS FOR GVGAI