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
66
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
78
全脳アーキテクチャ若手の会 東北支部 第二回LT
ynntech
0
94
Spajam 2018 仙台予選 「DETECTIVE NANAKO」
ynntech
0
130
第5回関東Jamboree
ynntech
0
55
Pascal-like triangle of Russian Roulette @19th meeting with USTB &Tohoku University
ynntech
0
95
ロシアンルーレット式確率ゲームに現れる Pascal-like triangle に関する研究 ~確率的ゲームの美しい規則性~
ynntech
0
95
Pascal-Like Triangles and Fibonacci-Like Sequences
ynntech
0
130
ゲーム理論ってなんだろう？
ynntech
0
55
PDPH既往患者への帝王切開 に対する麻酔法の提案
ynntech
0
88
Other Decks in Science
See All in Science
MoveItを使った産業用ロボット向け動作作成方法の紹介 / Introduction to creating motion for industrial robots using MoveIt
ry0_ka
0
500
Collective Predictive Coding Hypothesis and Beyond (@Japanese Association for Philosophy of Science, 26th October 2024)
tanichu
0
140
オンプレミス環境にKubernetesを構築する
koukimiura
0
260
統計学入門講座 第2回スライド
techmathproject
0
130
統計学入門講座 第1回スライド
techmathproject
0
340
システム数理と応用分野の未来を切り拓くロードマップ・エンターテインメント(スポーツ)への応用 / Applied mathematics for sports entertainment
konakalab
1
330
Trend Classification of InSAR Displacement Time Series Using SAE–CNN
satai
3
460
07_浮世満理子_アイディア高等学院学院長_一般社団法人全国心理業連合会代表理事_紹介資料.pdf
sip3ristex
0
480
データベース01: データベースを使わない世界
trycycle
PRO
1
650
Cross-Media Information Spaces and Architectures (CISA)
signer
PRO
3
31k
「美は世界を救う」を心理学で実証したい～クラファンを通じた新しい研究方法
jimpe_hitsuwari
1
130
実力評価性能を考慮した弓道高校生全国大会の大会制度設計の提案 / (konakalab presentation at MSS 2025.03)
konakalab
2
170
Featured
See All Featured
A Tale of Four Properties
chriscoyier
160
23k
What's in a price? How to price your products and services
michaelherold
246
12k
Building Adaptive Systems
keathley
43
2.6k
Fantastic passwords and where to find them - at NoRuKo
philnash
51
3.3k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
29
9.5k
The Invisible Side of Design
smashingmag
300
51k
ピンチをチャンスに：未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
124
52k
It's Worth the Effort
3n
185
28k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
248
1.3M
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
130
19k
KATA
mclloyd
30
14k
Become a Pro
speakerdeck
PRO
28
5.4k
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
ry0_ka
tanichu
koukimiura
techmathproject
konakalab
.png){kind=avatar}
satai
sip3ristex
trycycle
signer
jimpe_hitsuwari
chriscoyier
michaelherold
keathley
philnash
eileencodes
smashingmag
aki_iinuma
3n
sugarenia
morganepeng
mclloyd
speakerdeck
![!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}
