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

Playing Pacman with Monte Carlo Tree Search

Avatar for Daniele Polencic Daniele Polencic
February 02, 2016
Technology
0
120

Playing Pacman with Monte Carlo Tree Search

Lighting talk - Front Endgineers
Avatar for Daniele Polencic

Daniele Polencic

February 02, 2016
Tweet

More Decks by Daniele Polencic

See All by Daniele Polencic
Zero to Kubernetes — Developer's Gym Singapore
Avatar for Daniele Polencic danielepolencic
2
200
Scaling Microservices with Message Queues, Spring Boot and Kubernetes
Avatar for Daniele Polencic danielepolencic
3
360
7 tips and tricks on how to make the most of your Kubernetes journey
Avatar for Daniele Polencic danielepolencic
3
270
Deploying and Scaling Spring Boot Microservices to Amazon EKS
Avatar for Daniele Polencic danielepolencic
1
640
From Zero to Forex Trading Bot Hero with Node.js and Typescript
Avatar for Daniele Polencic danielepolencic
0
350
Kubernetes Chaos Engineering: Lessons Learned in Networking
Avatar for Daniele Polencic danielepolencic
0
200
Deploying and Scaling Spring Boot Microservices to Kubernetes
Avatar for Daniele Polencic danielepolencic
0
78
Scaling Machine Learning in the Cloud with Kubernetes
Avatar for Daniele Polencic danielepolencic
0
75
From Zero to Forex Trading bot Hero
Avatar for Daniele Polencic danielepolencic
0
120

Other Decks in Technology

See All in Technology
[SRE NEXT] ARR150億円_エンジニア140名_27チーム_17プロダクトから始めるSLO.pdf
Avatar for sato-s satos
3
1.9k
SREのためのeBPF活用ステップアップガイド
Avatar for Sohei Iwahori egmc
1
810
United™️ Airlines®️ Customer®️ USA Contact Numbers: Complete 2025 Support Guide
Avatar for dobek566 flyunitedguide
0
760
Amplify Gen2から知るAWS CDK Toolkit Libraryの使い方/How to use the AWS CDK Toolkit Library as known from Amplify Gen2
Avatar for MURAKAMI Masahiko fossamagna
0
180
LLM時代の検索
Avatar for shibuiwilliam shibuiwilliam
2
620
AWS CDK 開発を成功に導くトラブルシューティングガイド
Avatar for Ryota Nakajima wandora58
3
150
Copilot coding agentにベットしたいCTOが開発組織で取り組んだこと / GitHub Copilot coding agent in Team
Avatar for tnir tnir
0
140
How Do I Contact HP Printer Support? [Full 2025 Guide for U.S. Businesses]
Avatar for jackkkk harrry1211
0
130
60以上のプロダクトを持つ組織における開発者体験向上への取り組み - チームAPIとBackstageで構築する組織の可視化基盤 - / sre next 2025 Efforts to Improve Developer Experience in an Organization with Over 60 Products
Avatar for VTRyo vtryo
2
650
アクセスピークを制するオートスケール再設計: 障害を乗り越えKEDAで実現したリソース管理の最適化
Avatar for M-Yamashita myamashii
1
270
TLSから見るSREの未来
Avatar for atpons atpons
2
200
インフラ寄りSREの生存戦略
Avatar for SansanTech sansantech
PRO
8
3.3k

Featured

See All Featured
Docker and Python
Avatar for Tania Allard trallard
44
3.5k
Bootstrapping a Software Product
Avatar for Garrett Dimon garrettdimon
PRO
307
110k
How to Think Like a Performance Engineer
Avatar for Harry Roberts csswizardry
25
1.7k
Mobile First: as difficult as doing things right
Avatar for Swwweet swwweet
223
9.7k
Building Flexible Design Systems
Avatar for Yesenia Perez-Cruz yeseniaperezcruz
328
39k
Building Applications with DynamoDB
Avatar for Matt Wood mza
95
6.5k
Done Done
Avatar for chrislema chrislema
184
16k
Principles of Awesome APIs and How to Build Them.
Avatar for Keavy McMinn keavy
126
17k
Writing Fast Ruby
Avatar for Erik Berlin sferik
628
62k
The World Runs on Bad Software
Avatar for Brandon Keepers bkeepers
PRO
69
11k
A Modern Web Designer's Workflow
Avatar for Chris Coyier chriscoyier
695
190k
YesSQL, Process and Tooling at Scale
Avatar for Rocio Delgado rocio
173
14k

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