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
640
From Zero to Forex Trading Bot Hero with Node.js and Typescript
danielepolencic
0
350
Kubernetes Chaos Engineering: Lessons Learned in Networking
danielepolencic
0
210
Deploying and Scaling Spring Boot Microservices to Kubernetes
danielepolencic
0
80
Scaling Machine Learning in the Cloud with Kubernetes
danielepolencic
0
75
From Zero to Forex Trading bot Hero
danielepolencic
0
120
Other Decks in Technology
See All in Technology
Power Automate のパフォーマンス改善レシピ / Power Automate Performance Improvement Recipes
karamem0
0
280
【2025 Japan AWS Jr. Champions Ignition】点から線、線から面へ〜僕たちが起こすコラボレーション・ムーブメント〜
amixedcolor
1
120
AI エンジニアの立場からみた、AI コーディング時代の開発の品質向上の取り組みと妄想
soh9834
8
640
Findy Freelance 利用シーン別AI活用例
ness
0
210
メモ整理が苦手な者による頑張らないObsidian活用術
optim
1
190
From Live Coding to Vibe Coding with Firebase Studio
firebasethailand
1
420
alecthomas/kong はいいぞ
fujiwara3
6
1.3k
dipにおけるSRE変革の軌跡
dip_tech
PRO
1
190
Kiroから考える AIコーディングツールの潮流
s4yuba
4
620
마라톤 끝의 단거리 스퍼트: 2025년의 AI
inureyes
PRO
1
590
データ基盤の管理者からGoogle Cloud全体の管理者になっていた話
zozotech
PRO
0
240
Rubyの国のPerlMonger
anatofuz
3
710
Featured
See All Featured
The Illustrated Children's Guide to Kubernetes
chrisshort
48
50k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
44
2.4k
Principles of Awesome APIs and How to Build Them.
keavy
126
17k
Being A Developer After 40
akosma
90
590k
How to Think Like a Performance Engineer
csswizardry
25
1.8k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
48
2.9k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
26k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
130
19k
Building Flexible Design Systems
yeseniaperezcruz
328
39k
Designing Experiences People Love
moore
142
24k
Optimising Largest Contentful Paint
csswizardry
37
3.4k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
34
3.1k
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