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

神経衰弱の先手勝率

Avatar for duck-falcon duck-falcon
November 12, 2023
Technology
0
190

 神経衰弱の先手勝率

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

Avatar for duck-falcon

duck-falcon

November 12, 2023
Tweet

More Decks by duck-falcon

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

Other Decks in Technology

See All in Technology
AIと融ける人間の冒険
Avatar for pujisi pujisi
0
110
Digitization部 紹介資料
Avatar for Sansan, Inc. sansan33
PRO
1
6.4k
研究開発部メンバーの働き⽅ / Sansan R&D Profile
Avatar for Sansan, Inc. sansan33
PRO
4
21k
Claude Codeを使った情報整理術
Avatar for 西岡 賢一郎 (Kenichiro Nishioka) knishioka
20
12k
迷わない！AI×MCP連携のリファレンスアーキテクチャ完全ガイド
Avatar for CData Software Japan cdataj
0
400
業務の煩悩を祓うAI活用術108選 / AI 108 Usages
Avatar for 株式会社スマートバンク smartbank
9
21k
コミュニティが持つ「学びと成長の場」としての作用 / RSGT2026
Avatar for ama-ch ama_ch
0
140
投資戦略を量産せよ 2 - マケデコセミナー(2025/12/26)
Avatar for tomo gamella
1
630
ハッカソンから社内プロダクトへ AIエージェント ko☆shi 開発で学んだ4つの重要要素
Avatar for Tech Leverages leveragestech
0
620
「駆動」って言葉、なんかカッコイイ_Mitz
Avatar for comucal comucal
PRO
0
140
2025年 山梨の技術コミュニティを振り返る
Avatar for しみず ゆうき yuukis
0
150
小さく、早く、可能性を多産する。生成AIプロジェクト / prAIrie-dog
Avatar for Visional Engineering ＆ Design visional_engineering_and_design
0
390

Featured

See All Featured
Leveraging LLMs for student feedback in introductory data science courses - posit::conf(2025)
Avatar for Mine Cetinkaya-Rundel minecr
0
110
Dealing with People You Can't Stand - Big Design 2015
Avatar for Cassini Nazir cassininazir
367
27k
JAMstack: Web Apps at Ludicrous Speed - All Things Open 2022
Avatar for David Neal reverentgeek
1
300
The SEO Collaboration Effect
Avatar for Kristina Bergwall kristinabergwall1
0
320
Six Lessons from altMBA
Avatar for Skipper Chong Warson skipperchong
29
4.1k
Utilizing Notion as your number one productivity tool
Avatar for Mfonobong Umondia mfonobong
2
200
Design of three-dimensional binary manipulators for pick-and-place task avoiding obstacles (IECON2024)
Avatar for konakalab konakalab
0
330
技術選定の審美眼（2025年版） / Understanding the Spiral of Technologies 2025 edition
Avatar for Takuto Wada twada
PRO
115
100k
Stewardship and Sustainability of Urban and Community Forests
Avatar for Eric Wiseman pwiseman
0
93
[RailsConf 2023] Rails as a piece of cake
Avatar for Vladimir Dementyev palkan
58
6.2k
HDC tutorial
Avatar for Michiel Stock michielstock
1
310
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
Avatar for Sam Stephenson sstephenson
162
16k

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