Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
Playing Pacman with Monte Carlo Tree Search
Search
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
Daniele Polencic
February 02, 2016
Technology
140
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Playing Pacman with Monte Carlo Tree Search
Lighting talk - Front Endgineers
Daniele Polencic
February 02, 2016
Transcript
32 slides
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
More Decks by Daniele Polencic
See All by Daniele Polencic
Zero to Kubernetes — Developer's Gym Singapore
danielepolencic
2
230
Scaling Microservices with Message Queues, Spring Boot and Kubernetes
danielepolencic
3
390
7 tips and tricks on how to make the most of your Kubernetes journey
danielepolencic
3
330
Deploying and Scaling Spring Boot Microservices to Amazon EKS
danielepolencic
1
710
From Zero to Forex Trading Bot Hero with Node.js and Typescript
danielepolencic
0
390
Kubernetes Chaos Engineering: Lessons Learned in Networking
danielepolencic
0
270
Deploying and Scaling Spring Boot Microservices to Kubernetes
danielepolencic
0
130
Scaling Machine Learning in the Cloud with Kubernetes
danielepolencic
0
140
From Zero to Forex Trading bot Hero
danielepolencic
0
160
Other Decks in Technology
See All in Technology
Del vibe coding a un Desarrollo (agéntico) fiable
jcabot
0
180
契約書SaaSにAIエージェントを組み込む
sansantech
PRO
0
190
IoTのデータ保存をSREの観点で考える
grimoh
1
110
Kansai WordPress Meetup@大阪『ブロックテーマを作る上で知っておくべきこと
torounit
0
250
業務の傍らで進める改善ループエンジニアリング
bengo4com
1
200
Amazon Bedrock AgentCore の基礎とセキュリティ・ガバナンス
ren8k
0
160
人の努力に頼らないセキュリティをエンジニアリングする在り方 / An approach to engineering security that does not rely on human effort
carta_engineering
0
220
20261113_JAWS_Osaka
takuyay0ne
1
590
_マネジメントする人される人ナイト_2026__良いチームを作っていきたい_お気持ち_.pdf
xkxaxkx
0
810
自動計装なしでECSサービスをApplication Signalsに載せるまで
ota1022
2
420
高品質と高スピードを支える品質のシフトレフトのアプローチ
goyoki
4
1.7k
ラクスル会社紹介資料|エンジニア向け / RAKSUL Introduction for Engineers
raksulrecruiting
0
140
Featured
See All Featured
[Rails World 2026] Durable orchestration on Rails: from continuation to workflow
palkan
4
1.3k
Navigating Algorithm Shifts & AI Overviews - #SMXNext
aleyda
1
1.7k
Bootstrapping a Software Product
garrettdimon
PRO
306
120k
Avoiding the “Bad Training, Faster” Trap in the Age of AI
tmiket
1
310
Side Projects
sachag
456
43k
Testing 201, or: Great Expectations
jmmastey
46
8.4k
The innovator’s Mindset - Leading Through an Era of Exponential Change - McGill University 2025
jdejongh
PRO
1
400
The SEO identity crisis: Don't let AI make you average
varn
0
630
Skip the Path - Find Your Career Trail
mkilby
1
290
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
PRO
203
77k
AI: The stuff that nobody shows you
jnunemaker
PRO
12
1.3k
Amusing Abliteration
ianozsvald
1
390