Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Playing Pacman with Monte Carlo Tree 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

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
PHPからGoへのマイグレーション for DMMアフィリエイト
yabakokobayashi
1
170
多領域インシデントマネジメントへの挑戦：ハードウェアとソフトウェアの融合が生む課題/Challenge to multidisciplinary incident management: Issues created by the fusion of hardware and software
bitkey
PRO
2
110
Opcodeを読んでいたら何故かphp-srcを読んでいた話
murashotaro
0
280
あの日俺達が夢見たサーバレスアーキテクチャ/the-serverless-architecture-we-dreamed-of
tomoki10
0
480
NilAway による静的解析で「10 億ドル」を節約する #kyotogo / Kyoto Go 56th
ytaka23
3
380
終了の危機にあった15年続くWebサービスを全力で存続させる - phpcon2024
yositosi
19
18k
20241220_S3 tablesの使い方を検証してみた
handy
4
630
re:Invent をおうちで楽しんでみた ～CloudWatch のオブザーバビリティ機能がスゴい！/ Enjoyed AWS re:Invent from Home and CloudWatch Observability Feature is Amazing!
yuj1osm
0
130
生成AIをより賢く エンジニアのための RAG入門 - Oracle AI Jam Session #20
kutsushitaneko
4
260
Fanstaの１年を大解剖！ 一人SREはどこまでできるのか！？
syossan27
2
170
統計データで2024年の クラウド・インフラ動向を眺める
ysknsid25
2
850
KnowledgeBaseDocuments APIでベクトルインデックス管理を自動化する
iidaxs
1
270

Featured

See All Featured
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
95
17k
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
8
1.2k
Bootstrapping a Software Product
garrettdimon
PRO
305
110k
Making Projects Easy
brettharned
116
5.9k
The Straight Up "How To Draw Better" Workshop
denniskardys
232
140k
Side Projects
sachag
452
42k
GitHub's CSS Performance
jonrohan
1030
460k
How to Think Like a Performance Engineer
csswizardry
22
1.2k
The Invisible Side of Design
smashingmag
298
50k
Practical Orchestrator
shlominoach
186
10k
Reflections from 52 weeks, 52 projects
jeffersonlam
347
20k
Optimizing for Happiness
mojombo
376
70k

Transcript

  1. Playing Pac-man with Monte Carlo Tree Search @danielepolencic

  2. None

  3. i ❤ strategy games

  4. None

  5. how does it know it's a good move?

  6. it's brute force !

  7. almost

  8. long story short

  9. None

  10. 1. play a new game one random move at the

    time
  11. None
  12. None
  13. None
  14. None
  15. None
  16. None

  17. 2. write down your moves Did you win or lose?

  18. pacman 1 - ghost 0 matches played: 1

  19. 3. rinse and repeat

  20. None

  21. pacman 1 - ghost 1 matches played: 2

  22. None
  23. None
  24. None
  25. None
  26. None

  27. 4. Pick the best

  28. None

  29. Does it really work? (oh, yes)

  30. None

  31. let's talk @danielepolencic

  32. thanks