Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
全脳アーキテクチャ若手の会 東北支部 第二回LT
Search
Yushi Nakaya
August 23, 2018
Programming
0
89
全脳アーキテクチャ若手の会 東北支部 第二回LT
組み合わせゲーム理論とパスワード生成,機械学習とか。
Yushi Nakaya
August 23, 2018
Tweet
Share
More Decks by Yushi Nakaya
See All by Yushi Nakaya
WBA LT20201129
ynntech
0
43
Spajam 2018 仙台予選 「DETECTIVE NANAKO」
ynntech
0
93
第5回関東Jamboree
ynntech
0
35
Pascal-like triangle of Russian Roulette @19th meeting with USTB &Tohoku University
ynntech
0
58
ロシアンルーレット式確率ゲームに現れる Pascal-like triangle に関する研究 ~確率的ゲームの美しい規則性~
ynntech
0
70
Pascal-Like Triangles and Fibonacci-Like Sequences
ynntech
0
100
ゲーム理論ってなんだろう?
ynntech
0
46
PDPH既往患者への帝王切開 に対する麻酔法の提案
ynntech
0
81
A Generalized Ryuoh-Nim: A Variant of the classical game of Wythoff Nim
ynntech
0
110
Other Decks in Programming
See All in Programming
try!Swift Tokyo 2024 参加報告 LT
akidon0000
1
220
VSCodeでのDatabricks開発もお勧めしたい/I would also recommend Databricks development with VSCode.
kazumain
0
260
初心者のためのRubyKaigi入門/RubyKaigi Introduction
a_matsuda
7
990
効率化に挑戦してみたらモバイル開発が少し快適になった話
ryunakayama
0
130
Tailwind CSSを本気でカスタマイズする方法
fsubal
14
5.3k
Amazon SQSコンシューマー疎結合への旅 - 出張! #DevelopersIO IT技術ブログの中の人が語る勉強会 #3
quiver
0
280
Behind VS Code Extensions for JavaScript / TypeScript Linnting and Formatting
unvalley
5
990
Goのmultiple errorsについて (2024年4月版)
syumai
4
980
GitHub Copilotのススメ
marcy731
1
200
Java 22 Overview
kishida
1
190
#phpcon_odawara オープン・クローズドなテストフィクスチャを求めて / open closed test fixtures
77web
3
230
Site Reliability Engineering for GMO
pyama86
8
1k
Featured
See All Featured
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
227
16k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
226
51k
How STYLIGHT went responsive
nonsquared
92
4.8k
How to train your dragon (web standard)
notwaldorf
73
5.2k
Fireside Chat
paigeccino
21
2.6k
Documentation Writing (for coders)
carmenintech
60
3.9k
How to Ace a Technical Interview
jacobian
272
22k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
20
1.9k
Rebuilding a faster, lazier Slack
samanthasiow
73
8.2k
Typedesign – Prime Four
hannesfritz
36
2.1k
The Illustrated Children's Guide to Kubernetes
chrisshort
31
46k
Side Projects
sachag
451
41k
Transcript
౦େֶֶ෦ ిؾใཧֶՊใֶίʔε த༔ࢿ Έ߹ΘͤήʔϜཧΛ༻͍ͨύεϫʔυੜ ΞϓϦͱػցֶशϞσϧΛ༻͍ͨԠ༻
!2 5XJUUFS 4QFBLFS%FDLͳͲ !ZOOUFDI झຯɿςχε ॴଐɿେொɾੁ୩ݚ ը૾ॲཧͳͲ Έ߹ΘͤήʔϜཧ ػցֶश
ΞϓϦ։ൃ ϓϩάϥϛϯάڭҭͳͲ ࣗݾհ
!3
!4
!5 ύεϫʔυΛ֮͑ΔΘΓʹɼ ࣗͷ͖ͳը૾Λ֮͑Δ͚ͩ
!6 ͜ͷΞϓϦʹ༻͍͍ͯΔٕज़ ʮνϣίϨʔτήʔϜʯΛԠ༻͍ͯ͠Δɻ * νϣίϨʔτήʔϜͱʁ
!7 νϣίϨʔτήʔϜͱʁ * νϣίϨʔτήʔϜͱʁ
!8 ɾೋਓ͕ަޓʹઢʹԊͬͯ൘νϣίΛͬͯ৯Δɽ ɾ੨৭ͷνϣί৯ΒΕͳ͍ ɾ࠷ޙʹ੨͍νϣίΛ৯ͨํ͕ෛ͚ɽ * νϣίϨʔτήʔϜͱʁ
!9 ɾೋਓ͕ަޓʹઢʹԊͬͯ൘νϣίΛͬͯ৯Δɽ ɾ੨৭ͷνϣί৯ΒΕͳ͍ ɾ࠷ޙʹ੨͍νϣίΛ৯ͨํ͕ෛ͚ɽ σϞϓϨΠ * νϣίϨʔτήʔϜͱʁ
!10 ϓϨΠϠͷλʔϯ * νϣίϨʔτήʔϜͱʁ
!11 ϓϨΠϠͷλʔϯ * νϣίϨʔτήʔϜͱʁ
!12 ϓϨΠϠͷλʔϯ * νϣίϨʔτήʔϜͱʁ
!13 ϓϨΠϠͷλʔϯ * νϣίϨʔτήʔϜͱʁ
!14 ϓϨΠϠͷλʔϯ * νϣίϨʔτήʔϜͱʁ
!15 ϓϨΠϠͷλʔϯ * νϣίϨʔτήʔϜͱʁ
!16 ϓϨΠϠͷউͪ * νϣίϨʔτήʔϜͱʁ
!17 ** νϣίϨʔτ͔Βύεϫʔυ x z y ɾ࠲ඪΛఆٛ
!18 ɾG(x,y)=mex ({ G(u,v); (u,v)∈move(x,y)}) ɾG(0,0) = 0 (࠷ऴہ໘ͷGrundy0) Grundyͷఆٛ
** νϣίϨʔτ͔Βύεϫʔυ
!19 G((x,y))=mex ({ G(u,v); (u,v)∈move(x,y)}) ** νϣίϨʔτ͔Βύεϫʔυ
!20 mex (A) ඇෛͷू߹ A ʹଘࡏ͠ͳ͍࠷খͷඇෛ G((x,y))=mex ({ G(u,v);
(u,v)∈move(x,y)}) ** νϣίϨʔτ͔Βύεϫʔυ
!21 mex ({0,1,2,3,5}) = G((x,y))=mex ({ G(u,v); (u,v)∈move(x,y)}) ** νϣίϨʔτ͔Βύεϫʔυ
!22 mex ({0,1,2,3,5}) = 4 G((x,y))=mex ({ G(u,v); (u,v)∈move(x,y)}) **
νϣίϨʔτ͔Βύεϫʔυ
!23 move ((x, y)) (x, y)͔Β ̍खͰߦ͚Δશͯͷ߹ͷू߹ G((x,y))=mex ({
G(u,v); (u,v)∈move(x,y)}) ** νϣίϨʔτ͔Βύεϫʔυ
!24 ** νϣίϨʔτ͔Βύεϫʔυ
!25
!26 ** νϣίϨʔτ͔Βύεϫʔυ
!27 ** νϣίϨʔτ͔Βύεϫʔυ (SVOEZͷੑ࣭
!28 ** νϣίϨʔτ͔Βύεϫʔυ (SVOEZͷੑ࣭ ɾܭࢉ͕ෆՄٯత
!29 ** νϣίϨʔτ͔Βύεϫʔυ (SVOEZͷੑ࣭ ɾܭࢉ͕ෆՄٯత ɾ࠶ؼతʹੜ͞ΕΔͨΊɼ ɹखܭࢉͰ౸ఈෆՄ
!30 ɾG(x,y)=mex ({ G(u,v); (u,v)∈move(x,y)}) ɾG(0,0) = 0 ** νϣίϨʔτ͔Βύεϫʔυ
ύεϫʔυੜཧʹԠ༻Ͱ͖ͳ͍͔ʁ
!31 ᶃPQFO$7Λ༻͍ͯը૾ΛಡΈࠐΉ ᶄ(SVOEZΛ༻͍ͯྻΛੜ͢Δ ᶅύεϫʔυΛҙͷॴͰΓऔΔ ᶆྻΛ"4$**จࣈʹม͢Δ ᶇΫϦοϓϘʔυʹίϐʔʂ *** ύεϫʔυੜํ๏
!32 ᶃPQFO$7Λ༻͍ͯը૾ΛಡΈࠐΉ *** ύεϫʔυੜํ๏
!33 ᶄ(SVOEZΛ༻͍ͯྻΛੜ͢Δ *** ύεϫʔυੜํ๏
!34 ᶅύεϫʔυΛҙͷॴͰΓऔΔ *** ύεϫʔυੜํ๏
!35 ᶆྻΛ"4$**จࣈʹม͢Δ *** ύεϫʔυੜํ๏
!36 "4$**ίʔυදͷҰ෦ *** ύεϫʔυੜํ๏
!37 ᶆྻΛ"4$**จࣈʹม͢Δ *** ύεϫʔυੜํ๏
!38 ͜ͷʮ(SVOEZʯΛগͳ͍ܭࢉྔͰٻΊΔ͜ͱ͕Ͱ͖Δ νϣίϨʔτͷඞཁे݅Λൃݟɺূ໌ͨ͠ɻ *7 ֶతཧ
!39 ͜ͷʮ(SVOEZʯΛগͳ͍ܭࢉྔͰٻΊΔ͜ͱ͕Ͱ͖Δ νϣίϨʔτͷඞཁे݅Λൃݟɺূ໌ͨ͠ɻ *7 ֶతཧ UIF+BQBO$POGFSFODFPO%JTDSFUFBOE$PNQVUBUJPOBM(FPNFUSZ (SBQIT BOE(BNFT ࢄֶܥͷࠪಡ͖ࠃࡍֶձ
ຊֶձձ Ԡ༻ֶՊձʹͯҰൠߨԋ
!40 *7 Έ߹Θͤཧºػցֶश ɾӅΕ͍ͯΔମΛਪଌ͢Δٕज़ ɾനࠇը૾ΛΧϥʔʹ͢Δٕज़ Έ߹ΘͤՄೳ ͳٕज़
!41 ɾύεϫʔυੜٕज़ʹ͓͍ͯɺݱࡏը૾ΛനࠇͰಡΈࠐΜ Ͱ͍Δ͕ɺࠓޙΧϥʔը૾ʹରԠͤ͞Δ͜ͱɻ 7 ࠓޙͷల ɾύεϫʔυͷλΠτϧʹΑͬͯΓऔΔॴΛ͔͑Δ͜ͱɻ
!42 σϞ
!43