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

神経衰弱の先手勝率

Sponsored · Ship Features Fearlessly Turn features on and off without deploys. Used by thousands of Ruby developers. →
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
LLM・AIエージェントシステムベストプラクティス
Avatar for shibuiwilliam shibuiwilliam
5
940
Data Hubグループ 紹介資料
Avatar for Sansan, Inc. sansan33
PRO
0
3.2k
攻撃と防御で学ぶAI時代のプロダクトセキュリティ演習
Avatar for Recruit recruitengineers
PRO
8
2.4k
DatadogのBits Chatが開発組織にもたらしたもの / What Bits Chat Has Brought Us
Avatar for SMS tech sms_tech
1
180
モバイルアプリ開発概論2026
Avatar for Recruit recruitengineers
PRO
5
550
サイバー捜査員研修（前半）
Avatar for Nomizo Nomizo nomizone
1
1.9k
Invisible to AI? Making TYPO3 Sites Quotable by AI Search Systems
Avatar for Wolfgang Wagner wolfgangwagner
0
190
モダンフロントエンド 開発研修
Avatar for Recruit recruitengineers
PRO
4
590
第3回しろおびセキュリティスポンサーセッション
Avatar for ogiogi log0417
0
160
ガバメント AI 源内を地方自治体は活用できるのか 可能性と課題、期待について
Avatar for takeda_h takeda_h
1
390
ラジオの科学
Avatar for Frieve-A frievea
0
290
20260608_Codexの可能性_ノンプログラマー向け_大城追記
Avatar for NobuakiOshiro doradora09
PRO
0
790

Featured

See All Featured
From π to Pie charts
Avatar for Rasagy Sharma rasagy
0
260
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
Avatar for Tammy Everts tammyeverts
56
3.4k
Scaling GitHub
Avatar for Zach Holman holman
464
140k
Visualization
Avatar for Eitan Lees eitanlees
152
17k
Applied NLP in the Age of Generative AI
Avatar for Ines Montani inesmontani
PRO
4
2.4k
Practical Orchestrator
Avatar for Shlomi Noach shlominoach
191
12k
Joys of Absence: A Defence of Solitary Play
Avatar for Sebastian Deterding codingconduct
1
430
Technical Leadership for Architectural Decision Making
Avatar for Kenny Baas-Schwegler baasie
3
470
Efficient Content Optimization with Google Search Console & Apps Script
Avatar for Katarina Dahlin katarinadahlin
PRO
1
790
VelocityConf: Rendering Performance Case Studies
Avatar for Addy Osmani addyosmani
332
25k
The Cult of Friendly URLs
Avatar for Andy Hume andyhume
79
7k
B2B Lead Gen: Tactics, Traps & Triumph
Avatar for Sophie Logan marketingsoph
0
200

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