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
Yushi Nakaya
January 31, 2016
Science
0
47
Queen問題の変形の必勝法
サイエンスフェアin兵庫 にて．
2016年1月31日(神戸国際会議場 , 兵庫県)
Yushi Nakaya
January 31, 2016
Tweet
Share
More Decks by Yushi Nakaya
See All by Yushi Nakaya
WBA LT20201129
ynntech
0
43
全脳アーキテクチャ若手の会 東北支部 第二回LT
ynntech
0
89
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
57
ロシアンルーレット式確率ゲームに現れる Pascal-like triangle に関する研究 ~確率的ゲームの美しい規則性~
ynntech
0
69
Pascal-Like Triangles and Fibonacci-Like Sequences
ynntech
0
100
ゲーム理論ってなんだろう？
ynntech
0
46
PDPH既往患者への帝王切開 に対する麻酔法の提案
ynntech
0
81
Other Decks in Science
See All in Science
KDD2023学会参加報告
tereka114
2
340
Machine Learning for Materials (Lecture 4)
aronwalsh
0
670
AI(人工知能)の過去・現在・未来 —AIは人間を超えるのか—
tagtag
0
260
Avatar Fusion Karaoke: Research and development on multi-user music play VR experience in the metaverse
vrstudiolab
1
150
【論文紹介】DocTr_ Document Transformer for Structured Information Extraction in Documents / iccv2023-doctr
yuya4
3
560
Machine Learning for Materials (Lecture 1)
aronwalsh
1
1.5k
名古屋市立大学データサイエンス学部 夏のオープンキャンパス模擬授業20230818
ncu_ds
0
930
Introduction to Graph Neural Networks
joisino
4
1.4k
AI(人工知能)の過去・現在・未来 —AIは人間を超えるのか—
tagtag
1
190
HIBINO Aiko
genomethica
0
350
iRIC v4 Solvers
nkmr_rl
0
3k
B-Cubed: Leveraging analysis-ready biodiversity datasets and cloud computing for timely and actionable biodiversity monitoring
peterdesmet
0
160
Featured
See All Featured
The Brand Is Dead. Long Live the Brand.
mthomps
48
28k
Writing Fast Ruby
sferik
620
60k
10 Git Anti Patterns You Should be Aware of
lemiorhan
646
57k
Six Lessons from altMBA
skipperchong
20
3k
Side Projects
sachag
451
41k
Building Flexible Design Systems
yeseniaperezcruz
318
37k
Statistics for Hackers
jakevdp
789
220k
The Cost Of JavaScript in 2023
addyosmani
14
3.8k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
20
1.6k
The Mythical Team-Month
searls
215
42k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
321
20k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
115
18k
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
tereka114
aronwalsh
tagtag
vrstudiolab
yuya4
ncu_ds
joisino
genomethica
nkmr_rl
peterdesmet
mthomps
sferik
lemiorhan
skipperchong
sachag
yeseniaperezcruz
jakevdp
addyosmani
jcasabona
searls
caitiem20
morganepeng
![!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}
