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
ABEMAにおける 生成AI活用の現在地 / The Current Status of Generative AI at ABEMA
dekatotoro
0
620
AWSの最新サービスでAIエージェント構築に楽しく入門しよう
minorun365
PRO
10
590
ウォンテッドリーのアラート設計と Datadog 移行での知見
donkomura
0
300
なごミュ@SPAJAM2025 第二回予選
1901drama
0
120
第4回 関東Kaggler会 [Training LLMs with Limited VRAM]
tascj
11
1.5k
現場が抱える様々な問題は “組織設計上” の問題によって生じていることがある / Team-oriented Organization Design 20250827
mtx2s
1
110
GCASアップデート(202506-202508)
techniczna
0
240
EKS Pod Identity における推移的な session tags
z63d
1
200
Preferred Networks (PFN) とLLM Post-Training チームの紹介 / 第4回 関東Kaggler会 スポンサーセッション
pfn
PRO
1
130
イオン店舗一覧ページのパフォーマンスチューニング事例 / Performance tuning example for AEON store list page
aeonpeople
1
170
自治体職員がガバクラの AWS 閉域ネットワークを理解するのにやって良かった個人検証環境
takeda_h
2
370
Goss: Faiss向けの新しい本番環境対応 Goバインディング #coefl_go_jp
bengo4com
0
560
Featured
See All Featured
Building Applications with DynamoDB
mza
96
6.6k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
333
22k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
251
21k
Raft: Consensus for Rubyists
vanstee
140
7.1k
Gamification - CAS2011
davidbonilla
81
5.4k
It's Worth the Effort
3n
187
28k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
44
2.4k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
Making Projects Easy
brettharned
117
6.3k
Code Review Best Practice
trishagee
70
19k
StorybookのUI Testing Handbookを読んだ
zakiyama
30
6k
[RailsConf 2023] Rails as a piece of cake
palkan
56
5.8k
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