Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
全脳アーキテクチャ若手の会 東北支部 第二回LT
Search
Yushi Nakaya
August 23, 2018
Programming
120
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
全脳アーキテクチャ若手の会 東北支部 第二回LT
組み合わせゲーム理論とパスワード生成,機械学習とか。
Yushi Nakaya
August 23, 2018
Transcript
43 slides
౦େֶֶ෦ ిؾใཧֶՊใֶίʔε த༔ࢿ Έ߹ΘͤήʔϜཧΛ༻͍ͨύεϫʔυੜ ΞϓϦͱػցֶशϞσϧΛ༻͍ͨԠ༻
!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
More Decks by Yushi Nakaya
See All by Yushi Nakaya
WBA LT20201129
ynntech
0
110
Spajam 2018 仙台予選 「DETECTIVE NANAKO」
ynntech
0
160
第5回関東Jamboree
ynntech
0
95
Pascal-like triangle of Russian Roulette @19th meeting with USTB &Tohoku University
ynntech
0
140
ロシアンルーレット式確率ゲームに現れる Pascal-like triangle に関する研究 ~確率的ゲームの美しい規則性~
ynntech
0
130
Pascal-Like Triangles and Fibonacci-Like Sequences
ynntech
0
170
ゲーム理論ってなんだろう?
ynntech
0
100
PDPH既往患者への帝王切開 に対する麻酔法の提案
ynntech
0
140
A Generalized Ryuoh-Nim: A Variant of the classical game of Wythoff Nim
ynntech
0
150
Other Decks in Programming
See All in Programming
React Native経験者が Flutterを30⽇間触って驚いたこと
3saito
0
210
テストだけで見つかる? Rubyでつくるメソッド発掘器
izawa
0
160
Kawaiicon: Kubernetes, it's no longer cool, but let's secure it anyway!
barnbarn
0
140
느린 네트워크와 저사양 디바이스 사용자를 위한 웹뷰 로딩 시간 개선기
kmkim
1
270
AIコーディングをセッションで終わらせない: PHPライブラリ開発におけるコンテキスト承継設計
ickx
0
110
Distance field of Julia set
kinakomoti321
0
330
エージェントの管理もエージェントに – herdr-core と自作バックログで作る司令塔 –
nearme_tech
PRO
1
110
どうしても Eloquent でリポジトリパターンをやりたいんだ #phpcon_niigata / phpcon-niigata-2026
shogogg
0
670
将来の標準フォーマッター?ktfmtを深堀る
t45k
0
250
LLM 101
dalinaum
0
530
JavaScriptはシングルバイナリの夢を見るか / Does JavaScript Dream of a Single Binary?
ssssota
0
130
TanStack Vue Query と Pinia Colada から学ぶ非同期状態の型設計
aoshi
0
700
Featured
See All Featured
jQuery: Nuts, Bolts and Bling
dougneiner
66
8.7k
職位にかかわらず全員がリーダーシップを発揮するチーム作り / Building a team where everyone can demonstrate leadership regardless of position
madoxten
70
69k
SEOcharity - Dark patterns in SEO and UX: How to avoid them and build a more ethical web
sarafernandez
0
340
What does AI have to do with Human Rights?
axbom
PRO
1
2.5k
A Guide to Academic Writing Using Generative AI - A Workshop
ks91
PRO
1
580
DBのスキルで生き残る技術 - AI時代におけるテーブル設計の勘所
soudai
PRO
68
61k
Measuring Dark Social's Impact On Conversion and Attribution
stephenakadiri
2
330
Paper Plane (Part 1)
katiecoart
PRO
3
12k
Game over? The fight for quality and originality in the time of robots
wayneb77
1
340
A designer walks into a library…
pauljervisheath
211
25k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
333
23k
New Earth Scene 8
popppiees
5
2.9k