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
190
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
630
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
70
Scaling Machine Learning in the Cloud with Kubernetes
Avatar for Daniele Polencic danielepolencic
0
71
From Zero to Forex Trading bot Hero
Avatar for Daniele Polencic danielepolencic
0
120

Other Decks in Technology

See All in Technology
GitHub Coding Agent 概要
Avatar for KAMEGAWA Kazushi kkamegawa
1
1.4k
金融システムをモダナイズするためのAmazon Elastic Kubernetes Service(EKS)ノウハウ大全
Avatar for 高棹大樹 daitak
0
120
ゴリラ.vim #36 ~ Vim x SNS ~ スポンサーセッション
Avatar for yasunori yasunori0418
1
310
超簡単！RAGアプリケーション構築術
Avatar for oracle4engineer oracle4engineer
PRO
0
120
iOS/Androidで無限循環Carousel表現を考えてみる
Avatar for Fumiya Sakai fumiyasac0921
0
120
Scale Security Programs with Scorecarding
Avatar for Rami McCarthy ramimac
0
420
Cloud Run を解剖して コンテナ監視を考える / Breaking Down Cloud Run to Rethink Container Monitoring
Avatar for Kento Kimura aoto
PRO
0
110
エンジニア幼年期の終わり
Avatar for 株式会社Rebase_エンジニアリング rebase_engineering
1
100
Roo Codeにすべてを委ねるためのルール運用
Avatar for PharmaX（旧YOJO Technologies）開発チーム pharma_x_tech
1
210
Digitization部 紹介資料
Avatar for Sansan, Inc. sansan33
PRO
1
3.8k
アプリケーションの中身が見える！Mackerel APMの全貌と展望 / Mackerel APMリリースパーティ
Avatar for mackerelio mackerelio
0
420
2025advance01
Avatar for minamizaki minamizaki
0
130

Featured

See All Featured
Let's Do A Bunch of Simple Stuff to Make Websites Faster
Avatar for Chris Coyier chriscoyier
507
140k
Building Better People: How to give real-time feedback that sticks.
Avatar for Will Jessup wjessup
368
19k
Making the Leap to Tech Lead
Avatar for Ryan Cromwell cromwellryan
133
9.3k
XXLCSS - How to scale CSS and keep your sanity
Avatar for Zaharenia Atzitzikaki sugarenia
248
1.3M
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
Avatar for Michelle Schulp Hunt marktimemedia
30
2.4k
Designing Dashboards & Data Visualisations in Web Apps
Avatar for Des Traynor destraynor
231
53k
Performance Is Good for Brains [We Love Speed 2024]
Avatar for Tammy Everts tammyeverts
10
840
Unsuck your backbone
Avatar for Amy Palamountain ammeep
671
58k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
Avatar for Eileen M. Uchitelle eileencodes
137
34k
The Power of CSS Pseudo Elements
Avatar for Geoffrey Crofte geoffreycrofte
76
5.8k
The World Runs on Bad Software
Avatar for Brandon Keepers bkeepers
PRO
68
11k
BBQ
Avatar for Matthew Crist matthewcrist
88
9.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