1 of 11

Analysis of different MCTS implementations of artificial intelligence for the Children of the Galaxy computer game�

2 of 11

Analysis of different MCTS implementations of artificial intelligence for the Children of the Galaxy computer game�

3 of 11

MCTS

4 of 11

Analysis of different MCTS implementations of artificial intelligence for the Children of the Galaxy computer game�

5 of 11

Analysis of different MCTS implementations of artificial intelligence for the Children of the Galaxy computer game�

6 of 11

Children of the Galaxy

7 of 11

Some variants I have implemented

8 of 11

Simple Regret MCTS

  • Tries to minimize simple regret instead of cumulative regret

9 of 11

FAP MCTS

  • Applies a bonus to playouts based on their length

10 of 11

Max Gamma MCTS

  • Uses a backpropagation technique inspired by reinforcement learning

11 of 11

What’s next

  • 1. Perform experiments
  • 2. Write thesis
  • 3. Profit