Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Playing Pacman with Monte Carlo Tree Search
Search
Daniele Polencic
February 02, 2016
Technology
0
120
Playing Pacman with Monte Carlo Tree Search
Lighting talk - Front Endgineers
Daniele Polencic
February 02, 2016
Tweet
Share
More Decks by Daniele Polencic
See All by Daniele Polencic
Zero to Kubernetes — Developer's Gym Singapore
danielepolencic
2
200
Scaling Microservices with Message Queues, Spring Boot and Kubernetes
danielepolencic
3
360
7 tips and tricks on how to make the most of your Kubernetes journey
danielepolencic
3
270
Deploying and Scaling Spring Boot Microservices to Amazon EKS
danielepolencic
1
650
From Zero to Forex Trading Bot Hero with Node.js and Typescript
danielepolencic
0
360
Kubernetes Chaos Engineering: Lessons Learned in Networking
danielepolencic
0
210
Deploying and Scaling Spring Boot Microservices to Kubernetes
danielepolencic
0
81
Scaling Machine Learning in the Cloud with Kubernetes
danielepolencic
0
78
From Zero to Forex Trading bot Hero
danielepolencic
0
120
Other Decks in Technology
See All in Technology
SOC2取得の全体像
shonansurvivors
1
350
Function calling機能をPLaMo2に実装するには / PFN LLMセミナー
pfn
PRO
0
800
成長自己責任時代のあるきかた/How to navigate the era of personal responsibility for growth
kwappa
3
190
about #74462 go/token#FileSet
tomtwinkle
1
270
いまさら聞けない ABテスト入門
skmr2348
1
170
Go Conference 2025: GoのinterfaceとGenericsの内部構造と進化 / Go type system internals
ryokotmng
3
570
神回のメカニズムと再現方法/Mechanisms and Playbook for Kamikai scrumat2025
moriyuya
3
190
業務自動化プラットフォーム Google Agentspace に入門してみる #devio2025
maroon1st
0
180
Goを使ってTDDを体験しよう!
chiroruxx
1
240
リーダーになったら未来を語れるようになろう/Speak the Future
sanogemaru
0
180
定期的な価値提供だけじゃない、スクラムが導くチームの共創化 / 20251004 Naoki Takahashi
shift_evolve
PRO
3
190
Trust as Infrastructure
bcantrill
0
270
Featured
See All Featured
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
15
1.7k
The Cult of Friendly URLs
andyhume
79
6.6k
Being A Developer After 40
akosma
91
590k
GraphQLとの向き合い方2022年版
quramy
49
14k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
9
570
How to Think Like a Performance Engineer
csswizardry
27
2k
Imperfection Machines: The Place of Print at Facebook
scottboms
269
13k
Faster Mobile Websites
deanohume
310
31k
Six Lessons from altMBA
skipperchong
28
4k
Balancing Empowerment & Direction
lara
4
670
Reflections from 52 weeks, 52 projects
jeffersonlam
352
21k
How GitHub (no longer) Works
holman
315
140k
Transcript
Playing Pac-man with Monte Carlo Tree Search @danielepolencic
None
i ❤ strategy games
None
how does it know it's a good move?
it's brute force !
almost
long story short
None
1. play a new game one random move at the
time
None
None
None
None
None
None
2. write down your moves Did you win or lose?
pacman 1 - ghost 0 matches played: 1
3. rinse and repeat
None
pacman 1 - ghost 1 matches played: 2
None
None
None
None
None
4. Pick the best
None
Does it really work? (oh, yes)
None
let's talk @danielepolencic
thanks