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
第5回関東Jamboree
Search
Yushi Nakaya
March 26, 2018
Technology
95
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
第5回関東Jamboree
第5回関東Jamboreeにて.チョコレートのゲームのGrundy数とその応用というタイトルで,自身が2015年に研究した成果を紹介.
Yushi Nakaya
March 26, 2018
Transcript
14 slides
νϣίϨʔτήʔϜͷ(SVOEZͱԠ༻ ౦େֶֶ෦ిؾใཧֶՊ̍ த༔ࢿ
!2
!3
!4 * νϣίϨʔτ͔Βύεϫʔυ ͜ͷΞϓϦʹ༻͍͍ͯΔٕज़ ʮνϣίϨʔτήʔϜʯΛԠ༻͍ͯ͠Δɻ
!5 νϣίϨʔτήʔϜͱʁ * νϣίϨʔτ͔Βύεϫʔυ
!6 * νϣίϨʔτ͔Βύεϫʔυ ઌखඞউʁPSޙखඞউʁ
!7 * νϣίϨʔτ͔Βύεϫʔυ ɾG(x,y)=mex ({ G(u,v); (u,v)∈move(x,y)}) ɾG(0,0) = 0
Grundyͷఆٛ
!8 * νϣίϨʔτ͔Βύεϫʔυ ᶃPQFO$7Λ༻͍ͯը૾ΛಡΈࠐΉ ᶄ(SVOEZΛ༻͍ͯྻΛੜ͢Δ ᶅύεϫʔυΛҙͷॴͰΓऔΔ ᶆྻΛ"4$**จࣈʹม͢Δ ᶇΫϦοϓϘʔυʹίϐʔʂ
!9 ᶃPQFO$7Λ༻͍ͯը૾ΛಡΈࠐΉ * νϣίϨʔτ͔Βύεϫʔυ
!10 ᶄ(SVOEZΛ༻͍ͯྻΛੜ͢Δ * νϣίϨʔτ͔Βύεϫʔυ
!11 ᶅύεϫʔυΛҙͷॴͰΓऔΔ * νϣίϨʔτ͔Βύεϫʔυ
!12 * νϣίϨʔτ͔Βύεϫʔυ ᶆྻΛ"4$**จࣈʹม͢Δ
!13 ͜ͷʮ(SVOEZʯΛগͳ͍ܭࢉྔͰٻΊΔ͜ͱ͕Ͱ͖Δ νϣίϨʔτͷඞཁे݅Λൃݟɺূ໌ͨ͠ɻ
!14 ɾύεϫʔυੜٕज़ʹ͓͍ͯɺݱࡏը૾ΛനࠇͰಡΈࠐΜ Ͱ͍Δ͕ɺࠓޙΧϥʔը૾ʹରԠͤ͞Δ͜ͱɻ
More Decks by Yushi Nakaya
See All by Yushi Nakaya
WBA LT20201129
ynntech
0
110
全脳アーキテクチャ若手の会 東北支部 第二回LT
ynntech
0
120
Spajam 2018 仙台予選 「DETECTIVE NANAKO」
ynntech
0
160
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 Technology
See All in Technology
ワークフローからハーネスへ — Web フレームワークの作者たちが AI エージェントに向かう理由
azukiazusa1
2
800
Well, that’s weird…
csswizardry
1
200
「正しいデータ」の定義をAI エージェントとつくるGoogleADKによるデータ品質定義の実践
takaha4k
0
130
AWS Blocksで AIエージェント作れるの知ってます?
kmiya84377
1
170
Dark Web - Como o Cibercrime Opera na Internet
nicholsjasper
0
110
成長するID管理基盤における運用もコストも犠牲にしないオブザーバビリティ向上の実践 / Improving Observability for a Growing Identity Platform Without Adding Operational Burden or Cost
kaminashi
1
130
Agent Routerで作るマルチテナント 推論基盤 #CNDW2026 / Building Multi-Tenant Inference Platform with Agent Router #CNDW2026
everpeace
5
600
人の努力に頼らないセキュリティをエンジニアリングする在り方 / An approach to engineering security that does not rely on human effort
carta_engineering
0
240
gradle-best-practices 使ってみた
mikanichinose
0
230
メール到達性を支える、リンク先URLのドメイン評価の扱い方
wind111
0
200
Context parameters で作る!はじめての型クラス
kworkdev
PRO
1
180
技術書典で本を売る流れ
yoshimura_datam
0
120
Featured
See All Featured
Mobile First: as difficult as doing things right
swwweet
225
10k
Fashionably flexible responsive web design (full day workshop)
malarkey
409
67k
Context Engineering - Making Every Token Count
addyosmani
9
1.3k
Unsuck your backbone
ammeep
672
58k
The Anti-SEO Checklist Checklist. Pubcon Cyber Week
ryanjones
0
310
Thoughts on Productivity
jonyablonski
76
5.5k
Max Prin - Stacking Signals: How International SEO Comes Together (And Falls Apart)
techseoconnect
PRO
0
540
RailsConf 2023
tenderlove
30
1.6k
Technical Leadership for Architectural Decision Making
baasie
4
660
Java REST API Framework Comparison - PWX 2021
mraible
34
9.8k
4 Signs Your Business is Dying
shpigford
187
23k
Marketing Yourself as an Engineer | Alaka | Gurzu
gurzu
0
390