Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
神経衰弱の先手勝率
Search
duck-falcon
November 12, 2023
Technology
0
160
神経衰弱の先手勝率
二人の完全記憶能力者同士で神経衰弱を行った場合、先手と後手どちらが優位なのでしょうか?
数学を用いて、パターンを圧縮し何とか全探索した話です。
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
Open Table Format (OTF) が必要になった背景とその機能 (2025.10.28)
simosako
2
370
serverless team topology
_kensh
3
240
dbtとAIエージェントを組み合わせて見えたデータ調査の新しい形
10xinc
6
1.2k
ハノーファーメッセ2025で見た生成AI活用ユースケース.pdf
hamadakoji
1
490
Dify on AWS 環境構築手順
yosse95ai
0
150
AIでデータ活用を加速させる取り組み / Leveraging AI to accelerate data utilization
okiyuki99
4
1.2k
Building a cloud native business on open source
lizrice
0
190
ソースを読む時の思考プロセスの例-MkDocs
sat
PRO
1
300
入院医療費算定業務をAIで支援する:包括医療費支払い制度とDPCコーディング (公開版)
hagino3000
0
110
オブザーバビリティと育てた ID管理・認証認可基盤の歩み / The Journey of an ID Management, Authentication, and Authorization Platform Nurtured with Observability
kaminashi
1
1k
AI時代の開発を加速する組織づくり - ブログでは書けなかったリアル
hiro8ma
2
330
CREが作る自己解決サイクルSlackワークフローに組み込んだAIによる社内ヘルプデスク改革 #cre_meetup
bengo4com
0
350
Featured
See All Featured
Speed Design
sergeychernyshev
32
1.2k
Agile that works and the tools we love
rasmusluckow
331
21k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
PRO
23
1.5k
Producing Creativity
orderedlist
PRO
347
40k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
31
9.7k
How To Stay Up To Date on Web Technology
chriscoyier
791
250k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
36
6.1k
Fireside Chat
paigeccino
41
3.7k
Art, The Web, and Tiny UX
lynnandtonic
303
21k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
32
1.7k
Scaling GitHub
holman
463
140k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
55
3k
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 % 先手後手は勝敗に ほぼ影響なし!!!!!!
まとめ ・神経衰弱をモデル化し、全探索で 計算可能にした ・神経衰弱は先手後手五分である