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
240
0
Share
神経衰弱の先手勝率
二人の完全記憶能力者同士で神経衰弱を行った場合、先手と後手どちらが優位なのでしょうか?
数学を用いて、パターンを圧縮し何とか全探索した話です。
duck-falcon
November 12, 2023
More Decks by duck-falcon
See All by duck-falcon
コードカバレッジ計測ツールを導入したらテストを書くのが楽しくなった話
duckfalcon
3
2.9k
Other Decks in Technology
See All in Technology
Databricks Academic Series 〜 大規模言語モデル / エージェント編 〜 / academic-series-llm
databricksjapan
0
100
国内外の生成AIセキュリティの最新動向 & AIガードレール製品「chakoshi」のご紹介 / Latest Trends in Generative AI Security (Domestic & International) & Introduction to AI Guardrail Product "chakoshi"
nttcom
4
1.7k
AgentCore Managed Harness を使ってみよう
yakumo
2
320
Forget technical debt
ufried
0
170
鹿野さんに聞く!CSSの最新トレンド Ver.2026
tonkotsuboy_com
3
220
Digital Independence: Why, When and How
wannesrams
0
290
毎日の作業を Claude Code 経由にしたら、 ノウハウがコードになった
kossykinto
0
680
サービスの信頼性を高めるため、形骸化した「プロダクションミーティング」を立て直すまでの取り組み
stefafafan
1
230
2026年春のAgentCoreアプデ 細かいやつ全部まとめ
minorun365
3
190
QAエンジニアはどうやって プロダクト議論の場に入れるのか?
moritamasami
2
390
ボトムアップの改善の火を灯し続けろ!〜支援現場で学んだ、消えないための3つの打ち手〜 / 20260509 Kazuki Mori
shift_evolve
PRO
2
560
需要創出(Chatwork)×供給(BPaaS) フライホイールとMoat 実行能力の最適配置とAI戦略
kubell_hr
0
2k
Featured
See All Featured
The Web Performance Landscape in 2024 [PerfNow 2024]
tammyeverts
12
1.1k
svc-hook: hooking system calls on ARM64 by binary rewriting
retrage
2
230
RailsConf 2023
tenderlove
30
1.4k
A Soul's Torment
seathinner
6
2.8k
Dominate Local Search Results - an insider guide to GBP, reviews, and Local SEO
greggifford
PRO
0
160
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
34
2.7k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
38
2.8k
Embracing the Ebb and Flow
colly
88
5k
Automating Front-end Workflow
addyosmani
1370
200k
A designer walks into a library…
pauljervisheath
211
24k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
128
55k
Heart Work Chapter 1 - Part 1
lfama
PRO
6
35k
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 % 先手後手は勝敗に ほぼ影響なし!!!!!!
まとめ ・神経衰弱をモデル化し、全探索で 計算可能にした ・神経衰弱は先手後手五分である