Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

神経衰弱の先手勝率

Avatar for duck-falcon duck-falcon
November 12, 2023
Technology
290
0

 神経衰弱の先手勝率

二人の完全記憶能力者同士で神経衰弱を行った場合、先手と後手どちらが優位なのでしょうか？
数学を用いて、パターンを圧縮し何とか全探索した話です。

Avatar for duck-falcon

duck-falcon

November 12, 2023

More Decks by duck-falcon

See All by duck-falcon
コードカバレッジ計測ツールを導入したらテストを書くのが楽しくなった話
Avatar for duck-falcon duckfalcon
3
3.1k

Other Decks in Technology

See All in Technology
OpenSharing について熱く語る 〜AI アセットの共有について〜
Avatar for camay kameitomohiro
0
240
More Freedom on the Same Shared GPU Cluster: A Small Team’s Experience with vCluster
Avatar for NTT docomo Business nttcom
0
140
OSC2026on_the-world-is-waiting-for-your-voice.pdf
Avatar for Naruhiko Ogasawara naruoga
0
360
生成AIで高い生産性を求められて、 悩み、乗り越えた話
Avatar for GO Inc. dev mot_techtalk
2
150
不可逆な意思決定を避けながら10億超の顧客データを AI Ready にするデータ基盤設計
Avatar for Yuichiro Yamashita baseballyama
1
240
Google Cloud Next Tokyo 26登壇時のスクリプト
Avatar for Recruit recruitengineers
PRO
0
210
予測不能な実行エージェントを安全にサクッと試せるサンドボックス環境の話
Avatar for SansanTech sansantech
PRO
0
140
AIは爆速なのに、私が詰まっていた話 ― 音声入力と鳴くマスコットでボトルネックを削る
Avatar for Yuuki Yamashita yama3133
0
570
今こそ知りたいAmplifyGen2
Avatar for k.masachika mkdev10
2
160
メルペイ 会計システム概要と歴史
Avatar for mewuto mewuto
0
200
しろおびから始める！ログ活用の第一歩
Avatar for Shumei Ito shumei_ito
0
800
[AWS 秋のクラウドオペレーション祭り 2026]AWS DevOps Agentで変わる リリースと運用対応 ~リリース管理機能と Directed actions のご紹介~
Avatar for Toshihiro Furuno furuton
4
1.1k

Featured

See All Featured
It's Worth the Effort
Avatar for 3n 3n
188
29k
30 Presentation Tips
Avatar for Ian Lurie portentint
PRO
1
420
Context Engineering - Making Every Token Count
Avatar for Addy Osmani addyosmani
9
1.2k
How Software Deployment tools have changed in the past 20 years
Avatar for Geshan Manandhar geshan
2
35k
Measuring Dark Social's Impact On Conversion and Attribution
Avatar for Stephen Akadiri stephenakadiri
2
300
Code Review Best Practice
Avatar for Trisha Gee trishagee
74
20k
Chasing Engaging Ingredients in Design
Avatar for Sebastian Deterding codingconduct
0
350
We Have a Design System, Now What?
Avatar for Morgane Peng morganepeng
55
8.4k
How to make the Groovebox
Avatar for あそなす asonas
2
2.5k
We Analyzed 250 Million AI Search Results: Here's What I Found
Avatar for Josh Blyskal joshbly
2
2k
Fantastic passwords and where to find them - at NoRuKo
Avatar for Phil Nash philnash
53
4k
Color Theory Basics | Prateek | Gurzu
Avatar for Gurzu gurzu
1
480

Transcript

  1. 　神経衰弱の先手勝率 2023/1/19 第一回LT会 duck-falcon

  2. 神経衰弱 PERFECT MEMORY PERFECT MEMORY 先手 後手 who wins？

  3. モデル化

  4. モデル化

  5. モデル化

  6. 全探索(深さ優先探索) P(t,x) P(t+1,y) P(t+1,u) P(t+1,w) P(t+1,z) ✖ p(t,x,y) P (t,x):

    t手目局面x になる確率

  7. １３時間(研究室放置)の怒涛の計算の結果 先手勝率 50.05 %, 後手勝率 49.95 % 先手後手は勝敗に ほぼ影響なし！！！！！！

  8. まとめ ・神経衰弱をモデル化し、全探索で 計算可能にした ・神経衰弱は先手後手五分である