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

神経衰弱の先手勝率

duck-falcon
November 12, 2023
Technology
0
110

 神経衰弱の先手勝率

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

duck-falcon

November 12, 2023
Tweet

More Decks by duck-falcon

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

Other Decks in Technology

See All in Technology
Wantedly での Datadog 活用事例
bgpat
2
1k
UI State設計とテスト方針
rmakiyama
4
920
「完全に理解したTalk」完全に理解した
segavvy
1
260
型情報を用いたLintでコード品質を向上させる
sansantech
PRO
2
190
ソフトウェア開発における「パーフェクトな意思決定」/Perfect Decision-Making in Software Development
yayoi_dd
2
2.6k
20241220_S3 tablesの使い方を検証してみた
handy
4
840
いまからでも遅くないコンテナ座学
nomu
0
180
事業貢献を考えるための技術改善の目標設計と改善実績 / Targeted design of technical improvements to consider business contribution and improvement performance
oomatomo
0
210
20241218_今年はSLI/SLOの導入を頑張ってました！
zepprix
0
240
[JAWS-UG新潟#20] re:Invent2024 -CloudOperationsアップデートについて-
shintaro_fukatsu
0
140
ハイテク休憩
sat
PRO
2
190
開発生産性向上！ 育成を「改善」と捉えるエンジニア育成戦略
shoota
2
790

Featured

See All Featured
The Language of Interfaces
destraynor
155
24k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
44
9.3k
Faster Mobile Websites
deanohume
305
30k
Art, The Web, and Tiny UX
lynnandtonic
298
20k
Fireside Chat
paigeccino
34
3.1k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
330
21k
Build The Right Thing And Hit Your Dates
maggiecrowley
33
2.5k
Into the Great Unknown - MozCon
thekraken
34
1.6k
Become a Pro
speakerdeck
PRO
26
5.1k
Testing 201, or: Great Expectations
jmmastey
41
7.2k
Designing on Purpose - Digital PM Summit 2013
jponch
116
7k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
27
1.5k

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. まとめ ・神経衰弱をモデル化し、全探索で 計算可能にした ・神経衰弱は先手後手五分である