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
330
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
610
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
Analytics-Backed App Widget Development - Served with Jetpack Glance
miyabigouji
0
630
watsonx.ai Dojo 環境準備について
oniak3ibm
PRO
0
350
20240911_New_Relicダッシュボード活用例
speakerdeckfk
0
110
AIを活用した柔軟かつ効率的な社内リソース検索への取り組み
cygames
0
190
タイミーのレコメンドにおける ABテストの運用
ozeshun
1
200
開発者の定量・定性データを組み合わせて開発者体験を把握するための取り組み
ham0215
1
150
Jetpack Compose Modifier 徹底解説 / Jetpack Compose Modifier
wiroha
0
200
Segment Anything Model 2
tenten0727
3
720
Road to Single Activity
yurihondo
2
240
AIで変わるテスト自動化:最新ツールの多様なアプローチ/ 20240910 Takahiro Kaneyama
shift_evolve
0
250
フルカイテン株式会社 採用資料
fullkaiten
0
32k
DevRelの始め方
moongift
PRO
2
400
Featured
See All Featured
No one is an island. Learnings from fostering a developers community.
thoeni
18
2.9k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.2k
The Brand Is Dead. Long Live the Brand.
mthomps
53
38k
VelocityConf: Rendering Performance Case Studies
addyosmani
322
23k
Large-scale JavaScript Application Architecture
addyosmani
508
110k
KATA
mclloyd
27
13k
How to train your dragon (web standard)
notwaldorf
85
5.6k
Done Done
chrislema
180
16k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
26
1.3k
Raft: Consensus for Rubyists
vanstee
136
6.5k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
103
48k
The Invisible Customer
myddelton
119
13k
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