Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Playing Pacman with Monte Carlo Tree Search

Avatar for Daniele Polencic Daniele Polencic
February 02, 2016
Technology
130
0

Playing Pacman with Monte Carlo Tree Search

Lighting talk - Front Endgineers

Avatar for Daniele Polencic

Daniele Polencic

February 02, 2016

More Decks by Daniele Polencic

See All by Daniele Polencic
Zero to Kubernetes — Developer's Gym Singapore
Avatar for Daniele Polencic danielepolencic
2
210
Scaling Microservices with Message Queues, Spring Boot and Kubernetes
Avatar for Daniele Polencic danielepolencic
3
370
7 tips and tricks on how to make the most of your Kubernetes journey
Avatar for Daniele Polencic danielepolencic
3
290
Deploying and Scaling Spring Boot Microservices to Amazon EKS
Avatar for Daniele Polencic danielepolencic
1
690
From Zero to Forex Trading Bot Hero with Node.js and Typescript
Avatar for Daniele Polencic danielepolencic
0
370
Kubernetes Chaos Engineering: Lessons Learned in Networking
Avatar for Daniele Polencic danielepolencic
0
230
Deploying and Scaling Spring Boot Microservices to Kubernetes
Avatar for Daniele Polencic danielepolencic
0
98
Scaling Machine Learning in the Cloud with Kubernetes
Avatar for Daniele Polencic danielepolencic
0
98
From Zero to Forex Trading bot Hero
Avatar for Daniele Polencic danielepolencic
0
140

Other Decks in Technology

See All in Technology
Percolatorを廃止し、マルチ検索サービスへ刷新した話 / Search Engineering Tech Talk 2026 Spring
Avatar for Visional Engineering ＆ Design visional_engineering_and_design
0
170
「AIに部下10人」を3ヶ月運用してわかった、生成AI駆動開発のリアル
Avatar for おしお yoheinabe777
0
100
AI駆動1on1〜AIに自分を育ててもらう〜
Avatar for Yoshiaki Yasuda yoshiakiyasuda
0
150
【技術書典20】OpenFOAM（自宅で深める流体解析）流れと熱移動（２）
Avatar for kamakiri1225 kamakiri1225
0
270
Shipping AI Agents — Lessons from Production
Avatar for vvatanabe vvatanabe
0
290
Pure Intonation on Browser: Building a Sequencer with Ruby
Avatar for nagachika nagachika
0
170
No Types Needed, Just Callable Method Check
Avatar for dak2 dak2
1
2.1k
20260423_執筆の工夫と裏側 技術書の企画から刊行まで / From the planning to the publication of technical book
Avatar for nash_efp nash_efp
3
600
はじめての MagicPod生成AI機能 機能紹介から活用方法まで
Avatar for MagicPod magicpod
0
120
運用システムにおけるデータ活用とPlatform
Avatar for SansanTech sansantech
PRO
0
130
Choose your own adventure in agentic design patterns
Avatar for Guillaume Laforge glaforge
0
160
これからの「データマネジメント」の話をしよう
Avatar for SansanTech sansantech
PRO
0
150

Featured

See All Featured
A Soul's Torment
Avatar for Nat Ma seathinner
6
2.7k
A designer walks into a library…
Avatar for Paul Jervis Heath pauljervisheath
211
24k
Site-Speed That Sticks
Avatar for Harry Roberts csswizardry
13
1.2k
Pawsitive SEO: Lessons from My Dog (and Many Mistakes) on Thriving as a Consultant in the Age of AI
Avatar for David Carrasco davidcarrasco
0
120
Being A Developer After 40
Avatar for Adrian Kosmaczewski akosma
91
590k
Speed Design
Avatar for Sergey Chernyshev sergeychernyshev
33
1.6k
Applied NLP in the Age of Generative AI
Avatar for Ines Montani inesmontani
PRO
4
2.2k
Designing Powerful Visuals for Engaging Learning
Avatar for Mike Taylor tmiket
1
350
XXLCSS - How to scale CSS and keep your sanity
Avatar for Zaharenia Atzitzikaki sugarenia
250
1.3M
Put a Button on it: Removing Barriers to Going Fast.
Avatar for kastner kastner
60
4.2k
Understanding Cognitive Biases in Performance Measurement
Avatar for Philip Tellis bluesmoon
32
2.9k
Visual Storytelling: How to be a Superhuman Communicator
Avatar for David Neal reverentgeek
2
520

Transcript

  1. Playing Pac-man with Monte Carlo Tree Search @danielepolencic

  2. None

  3. i ❤ strategy games

  4. None

  5. how does it know it's a good move?

  6. it's brute force !

  7. almost

  8. long story short

  9. None

  10. 1. play a new game one random move at the

    time
  11. None
  12. None
  13. None
  14. None
  15. None
  16. None

  17. 2. write down your moves Did you win or lose?

  18. pacman 1 - ghost 0 matches played: 1

  19. 3. rinse and repeat

  20. None

  21. pacman 1 - ghost 1 matches played: 2

  22. None
  23. None
  24. None
  25. None
  26. None

  27. 4. Pick the best

  28. None

  29. Does it really work? (oh, yes)

  30. None

  31. let's talk @danielepolencic

  32. thanks