$30 off During Our Annual Pro Sale. View Details »
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
神経衰弱の先手勝率
Search
duck-falcon
November 12, 2023
Technology
0
170
神経衰弱の先手勝率
二人の完全記憶能力者同士で神経衰弱を行った場合、先手と後手どちらが優位なのでしょうか?
数学を用いて、パターンを圧縮し何とか全探索した話です。
duck-falcon
November 12, 2023
Tweet
Share
More Decks by duck-falcon
See All by duck-falcon
コードカバレッジ計測ツールを導入したらテストを書くのが楽しくなった話
duckfalcon
3
2.7k
Other Decks in Technology
See All in Technology
日本Rubyの会の構造と実行とあと何か / hokurikurk01
takahashim
4
1k
Playwrightのソースコードに見る、自動テストを自動で書く技術
yusukeiwaki
13
5.2k
直接メモリアクセス
koba789
0
290
技術以外の世界に『越境』しエンジニアとして進化を遂げる 〜Kotlinへの愛とDevHRとしての挑戦を添えて〜
subroh0508
1
430
ML PM Talk #1 - ML PMの分類に関する考察
lycorptech_jp
PRO
1
790
Gemini でコードレビュー知見を見える化
zozotech
PRO
1
240
AWS Trainium3 をちょっと身近に感じたい
bigmuramura
1
140
生成AI時代の自動E2Eテスト運用とPlaywright実践知_引持力哉
legalontechnologies
PRO
0
210
研究開発×プロダクトマネジメントへの挑戦 / ly_mlpm_meetup
sansan_randd
0
100
モダンデータスタック (MDS) の話とデータ分析が起こすビジネス変革
sutotakeshi
0
450
re:Invent 2025 ~何をする者であり、どこへいくのか~
tetutetu214
0
200
RAG/Agent開発のアップデートまとめ
taka0709
0
150
Featured
See All Featured
Into the Great Unknown - MozCon
thekraken
40
2.2k
Automating Front-end Workflow
addyosmani
1371
200k
Done Done
chrislema
186
16k
4 Signs Your Business is Dying
shpigford
186
22k
Fantastic passwords and where to find them - at NoRuKo
philnash
52
3.5k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
32
2.7k
Why Our Code Smells
bkeepers
PRO
340
57k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
253
22k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
141
34k
Why You Should Never Use an ORM
jnunemaker
PRO
61
9.6k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
21
1.3k
Facilitating Awesome Meetings
lara
57
6.7k
Transcript
神経衰弱の先手勝率 2023/1/19 第一回LT会 duck-falcon
神経衰弱 PERFECT MEMORY PERFECT MEMORY 先手 後手 who wins?
モデル化
モデル化
モデル化
全探索(深さ優先探索) 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 になる確率
13時間(研究室放置)の怒涛の計算の結果 先手勝率 50.05 %, 後手勝率 49.95 % 先手後手は勝敗に ほぼ影響なし!!!!!!
まとめ ・神経衰弱をモデル化し、全探索で 計算可能にした ・神経衰弱は先手後手五分である