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

神経衰弱の先手勝率

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

 神経衰弱の先手勝率

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

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.6k

Other Decks in Technology

See All in Technology
バイブコーディングと継続的デプロイメント
Avatar for nwiizo nwiizo
2
430
【新卒研修資料】LLM・生成AI研修 / Large Language Model・Generative AI
Avatar for BrainPad brainpadpr
24
17k
SREとソフトウェア開発者の合同チームはどのようにS3のコストを削減したか？
Avatar for Masahiro Yoshizawa muziyoshiz
1
100
職種別ミートアップで社内から盛り上げる アウトプット文化の醸成と関係強化/ #DevRelKaigi
Avatar for Ichiro Nishiuma nishiuma
2
140
Large Vision Language Modelを用いた 文書画像データ化作業自動化の検証、運用 / shibuya_AI
Avatar for Sansan R&D sansan_randd
0
110
Escaping_the_Kraken_-_October_2025.pdf
Avatar for Maarten Dalmijn mdalmijn
0
130
From Prompt to Product @ How to Web 2025, Bucharest, Romania
Avatar for Jan Werner janwerner
0
120
「Verify with Wallet API」を アプリに導入するために
Avatar for hinakko hinakko
1
240
AI ReadyなData PlatformとしてのAutonomous Databaseアップデート
Avatar for oracle4engineer oracle4engineer
PRO
0
180
多様な事業ドメインのクリエイターへ 価値を届けるための営みについて
Avatar for massyuu massyuu
0
220
業務自動化プラットフォーム Google Agentspace に入門してみる #devio2025
Avatar for maroon1st maroon1st
0
190
PLaMoの事後学習を支える技術 / PFN LLMセミナー
Avatar for Preferred Networks pfn
PRO
9
3.8k

Featured

See All Featured
A Tale of Four Properties
Avatar for Chris Coyier chriscoyier
160
23k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
Avatar for Kevin Liebholz kevinliebholz
34
6.1k
BBQ
Avatar for Matthew Crist matthewcrist
89
9.8k
Principles of Awesome APIs and How to Build Them.
Avatar for Keavy McMinn keavy
127
17k
Docker and Python
Avatar for Tania Allard trallard
46
3.6k
GraphQLの誤解/rethinking-graphql
Avatar for sonatard sonatard
73
11k
Gamification - CAS2011
Avatar for David Bonilla davidbonilla
81
5.5k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
Avatar for Irina Nazarova irinanazarova
9
960
Mobile First: as difficult as doing things right
Avatar for Swwweet swwweet
224
10k
The Cost Of JavaScript in 2023
Avatar for Addy Osmani addyosmani
53
9k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
Avatar for Eileen M. Uchitelle eileencodes
140
34k
Keith and Marios Guide to Fast Websites
Avatar for Keith Pitt keithpitt
411
22k

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