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

神経衰弱の先手勝率

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

 神経衰弱の先手勝率

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

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
はじめてのOSS開発からみえたGo言語の強み
Avatar for shibutani shibukazu
3
990
共有と分離 - Compose Multiplatform "本番導入" の設計指針
Avatar for Ryo WATANABE error96num
2
1.2k
会社紹介資料 / Sansan Company Profile
Avatar for Sansan, Inc. sansan33
PRO
6
380k
IoT x エッジAI - リアルタイ ムAI活用のPoCを今すぐ始め る方法 -
Avatar for niizawat niizawat
0
120
Autonomous Database - Dedicated 技術詳細 / adb-d_technical_detail_jp
Avatar for oracle4engineer oracle4engineer
PRO
4
10k
2025/09/16 仕様駆動開発とAI-DLCが導くAI駆動開発の新フェーズ
Avatar for オカムラ masahiro_okamura
0
130
COVESA VSSによる車両データモデルの標準化とAWS IoT FleetWiseの活用
Avatar for Yuto Osawa osawa
1
400
Create Ruby native extension gem with Go
Avatar for sue445 sue445
0
130
普通のチームがスクラムを会得するたった一つの冴えたやり方 / the best way to scrum
Avatar for 岡本卓也 okamototakuyasr2
0
110
KotlinConf 2025_イベントレポート
Avatar for ソニー株式会社 sony
1
140
roppongirb_20250911
Avatar for Kuniaki IGARASHI igaiga
1
250
AWSで始める実践Dagster入門
Avatar for キタガワ kitagawaz
1
750

Featured

See All Featured
Bash Introduction
Avatar for André Augusto Costa Santos 62gerente
615
210k
KATA
Avatar for Megan Lloyd mclloyd
32
14k
The Language of Interfaces
Avatar for Des Traynor destraynor
161
25k
Done Done
Avatar for chrislema chrislema
185
16k
How to Think Like a Performance Engineer
Avatar for Harry Roberts csswizardry
26
1.9k
The Art of Programming - Codeland 2020
Avatar for Erika Heidi erikaheidi
56
13k
Imperfection Machines: The Place of Print at Facebook
Avatar for Scott Boms scottboms
268
13k
A Modern Web Designer's Workflow
Avatar for Chris Coyier chriscoyier
696
190k
The Cult of Friendly URLs
Avatar for Andy Hume andyhume
79
6.6k
Thoughts on Productivity
Avatar for Jon Yablonski jonyablonski
70
4.8k
How STYLIGHT went responsive
Avatar for nonsquared nonsquared
100
5.8k
Building a Scalable Design System with Sketch
Avatar for Laura Van Doore lauravandoore
462
33k

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