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
Queen問題の変形の必勝法
Search
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
Yushi Nakaya
January 31, 2016
Science
76
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Queen問題の変形の必勝法
サイエンスフェアin兵庫 にて．
2016年1月31日(神戸国際会議場 , 兵庫県)
Yushi Nakaya
January 31, 2016
More Decks by Yushi Nakaya
See All by Yushi Nakaya
WBA LT20201129
ynntech
0
110
全脳アーキテクチャ若手の会 東北支部 第二回LT
ynntech
0
110
Spajam 2018 仙台予選 「DETECTIVE NANAKO」
ynntech
0
150
第5回関東Jamboree
ynntech
0
85
Pascal-like triangle of Russian Roulette @19th meeting with USTB &Tohoku University
ynntech
0
120
ロシアンルーレット式確率ゲームに現れる Pascal-like triangle に関する研究 ~確率的ゲームの美しい規則性~
ynntech
0
120
Pascal-Like Triangles and Fibonacci-Like Sequences
ynntech
0
150
ゲーム理論ってなんだろう？
ynntech
0
83
PDPH既往患者への帝王切開 に対する麻酔法の提案
ynntech
0
130
Other Decks in Science
See All in Science
白金鉱業Vol.21【初学者向け発表枠】身近な例から学ぶ数理最適化の基礎 / Learning the Basics of Mathematical Optimization Through Everyday Examples
brainpadpr
1
750
20260220 OpenIDファウンデーション・ジャパン ご紹介 / 20260220 OpenID Foundation Japan Intro
oidfj
0
360
大黒市で発生した大規模インシデント の ポストモーテムから読み解く、 記憶媒体消去の大切さ
shucho0103
0
190
20251212_LT忘年会_データサイエンス枠_新川.pdf
shinpsan
0
290
データベース05: SQL(2/3) 結合質問
trycycle
PRO
0
1.2k
AkarengaLT vol.40
hashimoto_kei
0
110
NDCG is NOT All I Need
statditto
2
3.2k
Distributional Regression
tackyas
0
540
明治薬科大学講義_ビッグデータ解析を支えるデータベース技術とクラウドコンピューティング
ktatsuya
1
110
Kaggle: NeurIPS - Open Polymer Prediction 2025 コンペ 反省会
calpis10000
0
600
機械学習 - pandas入門
trycycle
PRO
0
630
データベース04: SQL (1/3) 単純質問 & 集約演算
trycycle
PRO
0
1.5k
Featured
See All Featured
The AI Revolution Will Not Be Monopolized: How open-source beats economies of scale, even for LLMs
inesmontani
PRO
3
3.5k
The Mindset for Success: Future Career Progression
greggifford
PRO
0
360
The Power of CSS Pseudo Elements
geoffreycrofte
82
6.3k
From Legacy to Launchpad: Building Startup-Ready Communities
dugsong
0
230
Navigating Weather and Climate Data
rabernat
0
220
Done Done
chrislema
186
16k
We Analyzed 250 Million AI Search Results: Here's What I Found
joshbly
1
1.4k
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
Music & Morning Musume
bryan
47
7.2k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
10
1.2k
Six Lessons from altMBA
skipperchong
29
4.3k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
Transcript
த༔ࢿɾށᅳ༑وɾᖒଠஐɾ খྛ༏ేɾࠤʑ༤࢘ ୈ8ճ αΠΤϯεϑΣΞ in ฌݿ @ਆށࠃࡍలࣔ(2016/1/31) Queenͷมܗͷඞউ๏ νʔϜ൪߸:B8
!2 Queenͱʁ
!3 Corner the Queen
!4 Corner the Queen ༻ҙ͢ΔͷɾɾɾνΣε൫ , Queenͷۨ̍ͭ
!5 Corner the Queen 2 ਓ͕ަޓʹνΣε൫্ͷQueenΛಈ͔͢ ࠨ্ʹ࣋ͬͯߦͬͨϓϨΠϠͷউͪ
!6
!7
!8
!9 Corner the Queen ϓϨΠϠʔ̍ ͷλʔϯ
!10 Corner the Queen ϓϨΠϠʔ̍ ͷλʔϯ
!11 Corner the Queen ϓϨΠϠʔ2 ͷλʔϯ
!12 Corner the Queen ϓϨΠϠʔ1 ͷλʔϯ
!13 Corner the Queen ϓϨΠϠʔ1 ͷউͪ
!14 x y
!15 x y ࠲ඪΛ(x,y)=(0,0)ͱఆٛ͢Δɻ
!16 x y x࠲ඪ
2
!17 x y y࠲ඪ
1
!18 x y ࠲ඪ(2,1)
!19 x y ࠲ඪ
(0,2)
!20
!21 ඞউ๏Λߟ͑Δ্ͰɺGrundyΛ༻͍Δɻ
!22 G(x,y)=Mex ({ G(u,v); (u,v)∈move(x,y)}) G(0,0)=0 ŋŋŋ ݪͷGrundy0 Grundyͷఆٛ (x,y)ͷҠಈઌʹͳ͍࠷খͷෛͰͳ͍
!23 0ͱఆٛ͢Δ
!24
!25
!26 ߦ͖ઌʹͳ͍ ࠷খͷෛͰͳ͍
!27 ࠓճ̌Λআ͘ ࠷খͷෛͰͳ͍
!28 Grundy 1ͱͳΔ
!29
!30
!31
!32
!33 ࠓճ0,1Λআ͘ ࠷খͷෛͰͳ͍
!34
!35
!36
!37
!38
!39 ࠓճ1,2Λআ͘ ࠷খͷෛͰͳ͍
!40
!41
!42
!43
!44
!45
!46
!47
!48
!49
!50
!51
!52 0͔Β0Ҏ֎ͷ Grundyͷॏཁͳੑ࣭
!53 Grundyͷॏཁͳੑ࣭
0Ҏ֎͔Β0ಈ͚Δ
!54 0 1 2 3 4 5 1 2 0
4 5 3 2 0 1 5 3 4 3 4 5 6 2 0 4 5 3 2 7 6 5 3 4 0 6 8
!55 x<yͷͱ͖ (Floor[φ*n] ,Floor[φ*n]+n) n=0,1,2… x≥yͷͱ͖ (Floor[φ*n] ,Floor[φ*n]+n) n=0,1,2… ͨͩ͠ɺφΛԫۚൺͱ͢Δ
!56 2VFFOͰύεΛ͍ΕͨΒ Ͳ͏ͳΔ͔Λߟ͑ͨ ͜ͷςʔϚΛݚڀͨ͠ͷ ࢲୡ͕ੈքͰ࠷ॳͰ͢
!57 ύε͖ͷQueen w ύεͷఆٛ w ਓͰճ͔͠ύε͕͑ͳ͍ w ͕ۨ\ ^ʹߦ͘ͱύεͰ͖ͳ͍
!58 ϓϨΠϠ ͕ ࠓ͔Βಈ͔͢ ύεΓ
!59 ϓϨΠϠ ͕ ࠓ͔Βಈ͔͢ ύεΓ
!60 ϓϨΠϠ ͕ ࠓ͔Βಈ͔͢ ύεΓ
!61 ϓϨΠϠ ͕ ࠓ͔Βಈ͔͢ ύεΓ
!62 ϓϨΠϠ ͷ উͪ ύεΓ
!63 ύεͳ͠ ύε͖ͭ
!64 ͜ͷֶతূ໌·ͩಘ͍ͯͳ͍
!65 কعͷۨΛ༻͍ͨQueen
!66 ཾഅΛ༻͍ͨ߹ ͜ͷςʔϚΛݚڀͨ͠ͷ ࢲୡ͕ੈքͰ࠷ॳͰ͢
!67 Δ
!68
!69
!70
!71 0 1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 2 0 3 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 3 1 2 0 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 4 0 3 1 2 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 5 1 2 0 3 5 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 6 0 3 1 2 4 7 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 7 1 2 0 3 5 6 4 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 8 0 3 1 2 4 7 5 6 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 9 1 2 0 3 5 6 4 7 9 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 10 0 3 1 2 4 7 5 6 8 11 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 11 1 2 0 3 5 6 4 7 9 10 8 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11 12 0 3 1 2 4 7 5 6 8 11 9 10 12 13 12 13 12 13 12 13 12 13 12 13 12 13 13 1 2 0 3 5 6 4 7 9 10 8 11 13 14 15 14 15 14 15 14 15 14 15 14 15 14 14 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 12 13 12 13 12 13 12 13 12 13 12 15 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 14 15 14 15 14 15 14 15 14 15 16 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 17 16 17 16 17 16 17 16 17 17 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 19 18 19 18 19 18 19 18 18 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 16 17 16 17 16 17 16 19 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 18 19 18 19 18 19 20 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 20 21 20 21 20 21 21 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 21 22 23 22 23 22 22 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 20 23 21 20 21 20 23 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 21 22 20 23 22 23 24 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 20 23 21 22 24 25 25 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 21 22 20 23 25 26
!72 ެࣜ
!73 0 1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 0 2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 1 0 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 1 0 2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 3 0 3 1 4 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 4 1 2 0 3 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 0 3 1 2 4 3 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 1 2 0 3 5 6 7 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 7 0 3 1 2 4 7 5 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 8 1 2 0 3 5 6 4 7 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 0 3 1 2 4 7 5 6 8 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 1 2 0 3 5 6 4 7 9 10 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 11 0 3 1 2 4 7 5 6 8 11 9 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 12 1 2 0 3 5 6 4 7 9 10 8 11 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 0 3 1 2 4 7 5 6 8 11 9 10 12 15 14 15 14 15 14 15 14 15 14 15 14 15 14 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 13 12 13 12 13 12 13 12 13 12 13 15 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 15 14 15 14 15 14 15 14 15 14 16 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 16 17 16 17 16 17 16 17 16 17 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 18 19 18 19 18 19 18 19 18 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 17 16 17 16 17 16 17 19 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 19 18 19 18 19 18 20 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 21 20 21 20 21 20 21 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 20 23 22 23 22 23 22 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 21 22 20 21 20 21 23 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 20 23 21 22 23 22 24 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 21 22 20 23 25 24 25 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 20 23 21 22 24 27
!74 ެࣜ
!75 y≤zͷͱ͖ yʼzͷͱ͖
!76 GrundyͷۮحੑΛௐͨ
!77 QueenͷGrundy
!78 0 1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16 17 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1 1 2 0 4 5 3 7 8 6 10 11 9 13 14 12 16 17 15 2 2 0 1 5 3 4 8 6 7 11 9 10 14 12 13 17 15 16 3 3 4 5 6 2 0 1 9 10 12 8 7 15 11 16 18 14 13 4 4 5 3 2 7 6 9 0 1 8 13 12 11 16 15 10 19 18 5 5 3 4 0 6 8 10 1 2 7 12 14 9 15 17 13 18 11 6 6 7 8 1 9 10 3 4 5 13 0 2 16 17 18 12 20 14 7 7 8 6 9 0 1 4 5 3 14 15 13 17 2 10 19 21 12 8 8 6 7 10 1 2 5 3 4 15 16 17 18 0 9 14 12 19 9 9 10 11 12 8 7 13 14 15 16 17 6 19 5 1 0 2 3 10 10 11 9 8 13 12 0 15 16 17 14 18 7 6 2 3 1 4 11 11 9 10 7 12 14 2 13 17 6 18 15 8 19 20 21 4 5 12 12 13 14 15 11 9 16 17 18 19 7 8 10 20 21 22 6 23 13 13 14 12 11 16 15 17 2 0 5 6 19 20 9 7 8 10 22 14 14 12 13 16 15 17 18 10 9 1 2 20 21 7 11 23 22 8 15 15 16 17 18 10 13 12 19 14 0 3 21 22 8 23 20 9 24 16 16 17 15 14 19 18 20 21 12 2 1 4 6 10 22 9 13 25 17 17 15 16 13 18 11 14 12 19 3 4 5 23 22 8 24 25 21 18 18 19 20 21 17 16 15 22 23 4 5 0 3 24 25 7 11 26 19 19 20 18 17 14 21 11 16 24 22 23 1 5 4 26 27 28 10 20 20 18 19 22 21 23 24 25 26 27 28 3 0 1 29 11 30 9 21 21 22 23 24 20 19 25 11 27 28 26 16 1 29 3 30 31 32 22 22 23 21 20 25 24 26 18 28 29 27 30 2 31 4 32 33 34 23 23 21 22 19 24 26 27 28 11 18 20 25 4 3 0 2 29 31 24 24 25 26 27 23 22 21 29 13 20 19 28 30 32 5 6 34 33 25 25 26 24 23 28 27 29 30 21 31 22 32 33 34 6 1 5 20
!79 ཾഅͷGrundy
!80 0 1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 2 0 3 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 3 1 2 0 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 4 0 3 1 2 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 5 1 2 0 3 5 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 6 0 3 1 2 4 7 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 7 1 2 0 3 5 6 4 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 8 0 3 1 2 4 7 5 6 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 9 1 2 0 3 5 6 4 7 9 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 10 0 3 1 2 4 7 5 6 8 11 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 11 1 2 0 3 5 6 4 7 9 10 8 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11 12 0 3 1 2 4 7 5 6 8 11 9 10 12 13 12 13 12 13 12 13 12 13 12 13 12 13 13 1 2 0 3 5 6 4 7 9 10 8 11 13 14 15 14 15 14 15 14 15 14 15 14 15 14 14 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 12 13 12 13 12 13 12 13 12 13 12 15 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 14 15 14 15 14 15 14 15 14 15 16 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 17 16 17 16 17 16 17 16 17 17 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 19 18 19 18 19 18 19 18 18 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 16 17 16 17 16 17 16 19 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 18 19 18 19 18 19 20 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 20 21 20 21 20 21 21 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 21 22 23 22 23 22 22 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 20 23 21 20 21 20 23 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 21 22 20 23 22 23 24 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 20 23 21 22 24 25 25 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 21 22 20 23 25 26
!81 ύε͖ͷཾഅͷGrundy
!82 0 1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 0 2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 1 0 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 1 0 2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 3 0 3 1 4 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 4 1 2 0 3 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 0 3 1 2 4 3 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 1 2 0 3 5 6 7 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 7 0 3 1 2 4 7 5 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 8 1 2 0 3 5 6 4 7 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 0 3 1 2 4 7 5 6 8 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 1 2 0 3 5 6 4 7 9 10 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 11 0 3 1 2 4 7 5 6 8 11 9 10 11 10 11 10 11 10 11 10 11 10 11 10 11 10 12 1 2 0 3 5 6 4 7 9 10 8 11 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 0 3 1 2 4 7 5 6 8 11 9 10 12 15 14 15 14 15 14 15 14 15 14 15 14 15 14 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 13 12 13 12 13 12 13 12 13 12 13 15 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 15 14 15 14 15 14 15 14 15 14 16 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 16 17 16 17 16 17 16 17 16 17 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 18 19 18 19 18 19 18 19 18 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 17 16 17 16 17 16 17 19 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 19 18 19 18 19 18 20 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 21 20 21 20 21 20 21 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 20 23 22 23 22 23 22 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 21 22 20 21 20 21 23 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 20 23 21 22 23 22 24 1 2 0 3 5 6 4 7 9 10 8 11 13 14 12 15 17 18 16 19 21 22 20 23 25 24 25 0 3 1 2 4 7 5 6 8 11 9 10 12 15 13 14 16 19 17 18 20 23 21 22 24 27
ۨʹΑͬͯGrundyͷ ۮحੑ͕ҧ͏ !83
!84 ཾԦΛ༻͍ͨ߹ ͜ͷςʔϚΛݚڀͨ͠ͷ ࢲୡ͕ੈքͰ࠷ॳͰ͢
!85 Δ
!86
!87
!88
!89 0 1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16 17 18 19 20 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 1 2 0 4 5 3 7 8 6 10 11 9 13 14 12 16 17 15 19 20 18 2 2 0 1 5 3 4 8 6 7 11 9 10 14 12 13 17 15 16 20 18 19 3 3 4 5 0 1 2 9 10 11 6 7 8 15 16 17 12 13 14 21 22 23 4 4 5 3 1 2 0 10 11 9 7 8 6 16 17 15 13 14 12 22 23 21 5 5 3 4 2 0 1 11 9 10 8 6 7 17 15 16 14 12 13 23 21 22 6 6 7 8 9 10 11 0 1 2 3 4 5 18 19 20 21 22 23 12 13 14 7 7 8 6 10 11 9 1 2 0 4 5 3 19 20 18 22 23 21 13 14 12 8 8 6 7 11 9 10 2 0 1 5 3 4 20 18 19 23 21 22 14 12 13 9 9 10 11 6 7 8 3 4 5 0 1 2 21 22 23 18 19 20 15 16 17 10 10 11 9 7 8 6 4 5 3 1 2 0 22 23 21 19 20 18 16 17 15 11 11 9 10 8 6 7 5 3 4 2 0 1 23 21 22 20 18 19 17 15 16 12 12 13 14 15 16 17 18 19 20 21 22 23 0 1 2 3 4 5 6 7 8 13 13 14 12 16 17 15 19 20 18 22 23 21 1 2 0 4 5 3 7 8 6 14 14 12 13 17 15 16 20 18 19 23 21 22 2 0 1 5 3 4 8 6 7 15 15 16 17 12 13 14 21 22 23 18 19 20 3 4 5 0 1 2 9 10 11 16 16 17 15 13 14 12 22 23 21 19 20 18 4 5 3 1 2 0 10 11 9 17 17 15 16 14 12 13 23 21 22 20 18 19 5 3 4 2 0 1 11 9 10 18 18 19 20 21 22 23 12 13 14 15 16 17 6 7 8 9 10 11 0 1 2 19 19 20 18 22 23 21 13 14 12 16 17 15 7 8 6 10 11 9 1 2 0 20 20 18 19 23 21 22 14 12 13 17 15 16 8 6 7 11 9 10 2 0 1
!90 දͷGrundy͔Β ΛҾ͘ͱ ...
!91 0 1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16 17 18 19 20 0 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 1 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 2 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 3 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 4 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 5 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 6 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 7 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 8 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 9 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 10 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 11 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 12 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 13 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 14 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 15 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 16 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 17 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 18 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 19 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 20 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1
!92 Corner the Queen ʙQueenʙ
ࠓޙͷల !93 ɾࠓճհͨ͠ͷΛֶͯ͢తʹূ໌͢Δ͜ͱ ɾݹయকعͳͲͷۨͷGrundyͷੑ࣭ͷ୳ٻ ɾֶతήʔϜͷεϚϗΞϓϦ੍࡞
ynntech
brainpadpr
.png){kind=avatar}
oidfj
shucho0103
shinpsan
trycycle
hashimoto_kei
.png){kind=avatar}
statditto
tackyas
.jpg){kind=avatar}
ktatsuya
calpis10000
inesmontani
greggifford
geoffreycrofte
dugsong
rabernat
chrislema
joshbly
chriscoyier
bryan
addyosmani
skipperchong
samlambert
![!55 x<yͷͱ͖ (Floor[φ*n] ,Floor[φ*n]+n) n=0,1,2… x≥yͷͱ͖ (Floor[φ*n] ,Floor[φ*n]+n) n=0,1,2… ͨͩ͠ɺφΛԫۚൺͱ͢Δ](https://files.speakerdeck.com/presentations/f35ae9e1535e4640ac622d1a0c599f35/slide_54.jpg){kind=link}
