Playing Pacman with Monte Carlo Tree Search

Lighting talk - Front Endgineers

Transcript

1. Playing Pac-man with Monte Carlo Tree Search @danielepolencic
3. i ❤ strategy games
5. how does it know it's a good move?
6. it's brute force !
7. almost
8. long story short
10. 1. play a new game one random move at the time
17. 2. write down your moves Did you win or lose?
18. pacman 1 - ghost 0 matches played: 1
19. 3. rinse and repeat
21. pacman 1 - ghost 1 matches played: 2
27. 4. Pick the best
29. Does it really work? (oh, yes)
31. let's talk @danielepolencic
32. thanks