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

神経衰弱の先手勝率

Sponsored · SiteGround - Reliable hosting with speed, security, and support you can count on. →
Avatar for duck-falcon duck-falcon
November 12, 2023
Technology
230
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
2.9k

Other Decks in Technology

See All in Technology
OpenClaw初心者向けセミナー / OpenClaw Beginner Seminar
Avatar for hiranofumio cmhiranofumio
0
360
マルチモーダル非構造データとの闘い
Avatar for shibuiwilliam shibuiwilliam
2
300
LLM とプロンプトエンジニアリング／チューターを定義する / LLMs and Prompt Engineering, and Defining Tutors
Avatar for Kenji Saito ks91
PRO
0
300
ASTのGitHub CopilotとCopilot CLIの現在地をお話しします/How AST Operates GitHub Copilot and Copilot CLI
Avatar for AEON aeonpeople
1
200
チームで育てるAI自走環境_20260409
Avatar for Taiga Fukuda fuktig
0
960
Hello UUID
Avatar for mimifuwacc mimifuwacc
0
120
Podcast配信で広がったアウトプットの輪～70人と音声発信してきた7年間～/outputconf_01
Avatar for FORTE fortegp05
0
240
第26回FA設備技術勉強会 - Claude/Claude_codeでデータ分析 -
Avatar for コロッケそば happysamurai294
0
400
AWS DevOps Agent or Kiro の使いどころを考える_20260402
Avatar for モブエンジニア（Masaki Okuda） masakiokuda
0
190
CC Workflow Studio
Avatar for breaking-brake seiyakobayashi
0
120
I ran an automated simulation of fake news spread using OpenClaw.
Avatar for otsuka zzzzico
1
1k
Hooks, Filters & Now Context: Why MCPs Are the “Hooks” of the AI Era
Avatar for Miriam Schwab miriamschwab
0
120

Featured

See All Featured
Bioeconomy Workshop: Dr. Julius Ecuru, Opportunities for a Bioeconomy in West Africa
Avatar for AKADEMIYA2063 akademiya2063
PRO
1
87
[SF Ruby Conf 2025] Rails X
Avatar for Vladimir Dementyev palkan
2
930
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
Avatar for Rebecca Miller-Webster rmw
35
3.4k
A Soul's Torment
Avatar for Nat Ma seathinner
5
2.6k
Information Architects: The Missing Link in Design Systems
Avatar for Michelle Chin soysaucechin
0
870
The Anti-SEO Checklist Checklist. Pubcon Cyber Week
Avatar for Ryan Jones ryanjones
0
110
What’s in a name? Adding method to the madness
Avatar for The Alliance productmarketing
PRO
24
4k
Code Reviewing Like a Champion
Avatar for maltzj maltzj
528
40k
Darren the Foodie - Storyboard
Avatar for Kevinho.art khoart
PRO
3
3.1k
Dealing with People You Can't Stand - Big Design 2015
Avatar for Cassini Nazir cassininazir
367
27k
How To Stay Up To Date on Web Technology
Avatar for Chris Coyier chriscoyier
790
250k
[RailsConf 2023 Opening Keynote] The Magic of Rails
Avatar for Eileen M. Uchitelle eileencodes
31
10k

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