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
180
Scaling Microservices with Message Queues, Spring Boot and Kubernetes
danielepolencic
3
340
7 tips and tricks on how to make the most of your Kubernetes journey
danielepolencic
3
260
Deploying and Scaling Spring Boot Microservices to Amazon EKS
danielepolencic
1
620
From Zero to Forex Trading Bot Hero with Node.js and Typescript
danielepolencic
0
340
Kubernetes Chaos Engineering: Lessons Learned in Networking
danielepolencic
0
190
Deploying and Scaling Spring Boot Microservices to Kubernetes
danielepolencic
0
68
Scaling Machine Learning in the Cloud with Kubernetes
danielepolencic
0
69
From Zero to Forex Trading bot Hero
danielepolencic
0
110
Other Decks in Technology
See All in Technology
20241120_JAWS_東京_ランチタイムLT#17_AWS認定全冠の先へ
tsumita
2
250
Incident Response Practices: Waroom's Features and Future Challenges
rrreeeyyy
0
160
マルチモーダル / AI Agent / LLMOps 3つの技術トレンドで理解するLLMの今後の展望
hirosatogamo
37
12k
ハイパーパラメータチューニングって何をしているの
toridori_dev
0
140
OCI 運用監視サービス 概要
oracle4engineer
PRO
0
4.8k
複雑なState管理からの脱却
sansantech
PRO
1
140
Exadata Database Service on Dedicated Infrastructure(ExaDB-D) UI スクリーン・キャプチャ集
oracle4engineer
PRO
2
3.2k
TypeScript、上達の瞬間
sadnessojisan
46
13k
信頼性に挑む中で拡張できる・得られる1人のスキルセットとは?
ken5scal
2
530
Engineer Career Talk
lycorp_recruit_jp
0
140
Application Development WG Intro at AppDeveloperCon
salaboy
0
180
TypeScriptの次なる大進化なるか!? 条件型を返り値とする関数の型推論
uhyo
2
1.6k
Featured
See All Featured
Build your cross-platform service in a week with App Engine
jlugia
229
18k
The Straight Up "How To Draw Better" Workshop
denniskardys
232
140k
Code Reviewing Like a Champion
maltzj
520
39k
5 minutes of I Can Smell Your CMS
philhawksworth
202
19k
Building Your Own Lightsaber
phodgson
103
6.1k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
226
22k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
25
1.8k
The World Runs on Bad Software
bkeepers
PRO
65
11k
A Tale of Four Properties
chriscoyier
156
23k
4 Signs Your Business is Dying
shpigford
180
21k
Unsuck your backbone
ammeep
668
57k
How to train your dragon (web standard)
notwaldorf
88
5.7k
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