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
130
0

Playing Pacman with Monte Carlo Tree Search

Lighting talk - Front Endgineers

Avatar for Daniele Polencic

Daniele Polencic

February 02, 2016

More Decks by Daniele Polencic

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

Other Decks in Technology

See All in Technology
記録をかんたんに、提案をパーソナルに ── AIであすけんが目指すもの
Avatar for oprst oprstchn
0
150
完全自律ロボットを作りたくて、先に開発を自律させた話(ROS Japan UG #63 LT)
Avatar for ありさん ( ari-san ) rryz09
0
270
Terraform共通モジュールをチーム横断で“変えられる”運用へ ― リリースと適用の分離
Avatar for kekke-n kekke_n
0
280
AIに「使われる」時代のSaaS戦略 〜既存WebAPIのMCPサーバー化における開発ノウハウ〜
Avatar for 駅すぱあと API ekispert_api
0
290
product engineering with qa
Avatar for Nealle nealle
0
150
環境凍結という Toil を倒す -セルフサービス型 Ephemeral テスト環境の 設計と実践
Avatar for Yuji Shirai shirouz
1
110
4人目のSREはAgent
Avatar for tanimuyk tanimuyk
0
390
小さいから、全部わかる。— 常駐AI "xangi" のすすめ
Avatar for suguuuuuすぐー sugupoko
0
270
CVE-2026-20833_脆弱性対応とAES 化について
Avatar for Jun1214 jukishiya
0
370
プロンプト_きのこカンファレンス2026_LT
Avatar for ゆるふわヒーラー yurufuwahealer
0
140
Claude Codeとハーネスについて考えてみる
Avatar for Oikon oikon48
18
8.5k
クラウド上のデータ復旧で見落としがちな制約: 医療系 SaaS の BCP 設計から得た教訓
Avatar for KAKEHASHI kakehashi
PRO
0
140

Featured

See All Featured
Gemini Prompt Engineering: Practical Techniques for Tangible AI Outcomes
Avatar for Mfonobong Umondia mfonobong
2
460
Designing Experiences People Love
Avatar for Jonathan Moore moore
143
24k
The Cost Of JavaScript in 2023
Avatar for Addy Osmani addyosmani
55
10k
Beyond borders and beyond the search box: How to win the global "messy middle" with AI-driven SEO
Avatar for David Carrasco davidcarrasco
3
180
Discover your Explorer Soul
Avatar for Emna emna__ayadi
2
1.2k
Jess Joyce - The Pitfalls of Following Frameworks
Avatar for Tech SEO Connect techseoconnect
PRO
1
180
The Spectacular Lies of Maps
Avatar for Per Axbom axbom
PRO
1
850
Building a Scalable Design System with Sketch
Avatar for Laura Van Doore lauravandoore
463
34k
ラッコキーワード サービス紹介資料
Avatar for ラッコ株式会社 rakko
1
3.8M
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
Avatar for Irina Nazarova irinanazarova
9
1.4k
Balancing Empowerment & Direction
Avatar for Lara Hogan lara
6
1.2k
How to Think Like a Performance Engineer
Avatar for Harry Roberts csswizardry
28
2.7k

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