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

神経衰弱の先手勝率

Avatar for duck-falcon duck-falcon
November 12, 2023
Technology
270
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
3k

Other Decks in Technology

See All in Technology
GoでCコンパイラを作った話
Avatar for repunit11 repunit
0
130
シンガポールで登壇してきます
Avatar for Yuuki Yamashita yama3133
0
250
Alphaモジュール使っていいのかい！？いけないのかい！？どっちなんだいっ！？
Avatar for watany watany
1
290
ボーイスカウトルールでメモリやスキルを改善しよう
Avatar for azukiazusa azukiazusa1
4
1.5k
壊して学ぶAWS CDK: そのcdk deployで消えるもの、残るもの
Avatar for Kazuki Adachi k_adachi_01
1
420
AIとハーネスで育てるトランスコンパイラ / 20260722 Yasushi Katayama
Avatar for SHIFT EVOLVE shift_evolve
PRO
0
130
インシデント事例と
パッケージの全量解析に学ぶ
ソフトウェアサプライチェーンの守り方 / supply-chain-attack-defense
Avatar for GMO Flatt Security flatt_security
0
140
ガバナンスの「ちょうどいい落とし所」を探れ！開発スピードを妨げない運用判断の勘所 / SRE NEXT 2026
Avatar for GENDA genda
1
260
「早く出す」より「事業に効く」 ── 顧客の業務サイクルから逆算するAI時代の二重ループ開発と「変化の設計者」 / devsumi2026
Avatar for Rakus_Dev rakus_dev
1
420
CIで使うClaude
Avatar for TomoyaIwata iwatatomoya
0
290
Oracle Exadata Database Service on Cloud@Customer X11M (ExaDB-C@C) サービス概要
Avatar for oracle4engineer oracle4engineer
PRO
2
8.4k
Playwright × AI Agent でE2Eテストはどう変わるか AI駆動テストの可能性と実用検証の結果
Avatar for Taiga Oyu taiga7543
1
550

Featured

See All Featured
A Tale of Four Properties
Avatar for Chris Coyier chriscoyier
163
24k
Learning to Love Humans: Emotional Interface Design
Avatar for Aarron Walter aarron
275
41k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
Avatar for mongodb mongodb
49
10k
RailsConf 2023
Avatar for Aaron Patterson tenderlove
30
1.5k
JavaScript: Past, Present, and Future - NDC Porto 2020
Avatar for David Neal reverentgeek
52
6k
The browser strikes back
Avatar for Jono Alderson jonoalderson
0
1.4k
The Impact of AI in SEO - AI Overviews June 2024 Edition
Avatar for Aleyda Solis aleyda
5
1.1k
How People are Using Generative and Agentic AI to Supercharge Their Products, Projects, Services and Value Streams Today
Avatar for Helen Beal helenjbeal
1
240
16th Malabo Montpellier Forum Presentation
Avatar for AKADEMIYA2063 akademiya2063
PRO
0
250
Become a Pro
Avatar for Speaker Deck speakerdeck
PRO
31
6k
Making the Leap to Tech Lead
Avatar for Ryan Cromwell cromwellryan
135
10k
The Power of CSS Pseudo Elements
Avatar for Geoffrey Crofte geoffreycrofte
82
6.4k

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