Upgrade to PRO for Only $50/Year—Limited-Time Offer! 🔥

Playing Pacman with Monte Carlo Tree Search

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

Playing Pacman with Monte Carlo Tree Search

Lighting talk - Front Endgineers

Avatar for Daniele Polencic

Daniele Polencic

February 02, 2016
Tweet

More Decks by Daniele Polencic

See All by Daniele Polencic
Zero to Kubernetes — Developer's Gym Singapore
Avatar for Daniele Polencic danielepolencic
2
200
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
280
Deploying and Scaling Spring Boot Microservices to Amazon EKS
Avatar for Daniele Polencic danielepolencic
1
680
From Zero to Forex Trading Bot Hero with Node.js and Typescript
Avatar for Daniele Polencic danielepolencic
0
360
Kubernetes Chaos Engineering: Lessons Learned in Networking
Avatar for Daniele Polencic danielepolencic
0
220
Deploying and Scaling Spring Boot Microservices to Kubernetes
Avatar for Daniele Polencic danielepolencic
0
91
Scaling Machine Learning in the Cloud with Kubernetes
Avatar for Daniele Polencic danielepolencic
0
85
From Zero to Forex Trading bot Hero
Avatar for Daniele Polencic danielepolencic
0
130

Other Decks in Technology

See All in Technology
会社紹介資料 / Sansan Company Profile
Avatar for Sansan, Inc. sansan33
PRO
11
390k
株式会社ビザスク_AI__Engineering_Summit_Tokyo_2025_登壇資料.pdf
Avatar for VISASQ eikohashiba
1
100
『君の名は』と聞く君の名は。 / Your name, you who asks for mine.
Avatar for NTT docomo Business nttcom
1
110
1人1サービス開発しているチームでのClaudeCodeの使い方
Avatar for おーしろ noayaoshiro
2
570
Oracle Database@Google Cloud：サービス概要のご紹介
Avatar for oracle4engineer oracle4engineer
PRO
1
760
AIエージェント開発と活用を加速するワークフロー自動生成への挑戦
Avatar for shibuiwilliam shibuiwilliam
4
810
LayerX QA Night#1
Avatar for koyaman2 koyaman2
0
240
20251222_next_js_cache__1_.pdf
Avatar for sutetotanuki sutetotanuki
0
170
障害対応訓練、その前に
Avatar for coconala_engineer coconala_engineer
0
190
[2025-12-12]あの日僕が見た胡蝶の夢 〜人の夢は終わらねェ AIによるパフォーマンスチューニングのすゝめ〜
Avatar for tosite tosite
0
160
AI との良い付き合い方を僕らは誰も知らない
Avatar for Asei Sugiyama asei
0
230
JEDAI認定プログラム JEDAI Order 2026 エントリーのご案内 / JEDAI Order 2026 Entry
Avatar for Databricks Japan databricksjapan
0
170

Featured

See All Featured
How to make the Groovebox
Avatar for あそなす asonas
2
1.8k
JavaScript: Past, Present, and Future - NDC Porto 2020
Avatar for David Neal reverentgeek
52
5.8k
4 Signs Your Business is Dying
Avatar for Josh Pigford shpigford
186
22k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
Avatar for Michelle Schulp Hunt marktimemedia
31
2.6k
Bridging the Design Gap: How Collaborative Modelling removes blockers to flow between stakeholders and teams @FastFlow conf
Avatar for Kenny Baas-Schwegler baasie
0
400
コードの90%をAIが書く世界で何が待っているのか / What awaits us in a world where 90% of the code is written by AI
Avatar for r-kagaya rkaga
57
37k
Abbi's Birthday
Avatar for Violet Bock coloredviolet
0
3.6k
ReactJS: Keep Simple. Everything can be a component!
Avatar for Pedro Nauck pedronauck
666
130k
Avoiding the “Bad Training, Faster” Trap in the Age of AI
Avatar for Mike Taylor tmiket
0
36
Stop Working from a Prison Cell
Avatar for Chris Michel hatefulcrawdad
273
21k
AI Search:
Where Are We & What Can We Do About It?
Avatar for Aleyda Solis aleyda
0
6.7k
Efficient Content Optimization with Google Search Console & Apps Script
Avatar for Katarina Dahlin katarinadahlin
PRO
0
250

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