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
67
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
87
全脳アーキテクチャ若手の会 東北支部 第二回LT
ynntech
0
96
Spajam 2018 仙台予選 「DETECTIVE NANAKO」
ynntech
0
140
第5回関東Jamboree
ynntech
0
61
Pascal-like triangle of Russian Roulette @19th meeting with USTB &Tohoku University
ynntech
0
100
ロシアンルーレット式確率ゲームに現れる Pascal-like triangle に関する研究 ~確率的ゲームの美しい規則性~
ynntech
0
100
Pascal-Like Triangles and Fibonacci-Like Sequences
ynntech
0
130
ゲーム理論ってなんだろう？
ynntech
0
61
PDPH既往患者への帝王切開 に対する麻酔法の提案
ynntech
0
97
Other Decks in Science
See All in Science
機械学習 - 決定木からはじめる機械学習
trycycle
PRO
0
1k
02_西村訓弘_プログラムディレクター_人口減少を機にひらく未来社会.pdf
sip3ristex
0
610
Hakonwa-Quaternion
hiranabe
1
130
生成AIと学ぶPythonデータ分析再入門－Pythonによるクラスタリング・可視化をサクサク実施－
datascientistsociety
PRO
4
1.8k
生成検索エンジン最適化に関する研究の紹介
ynakano
2
1.3k
Quelles valorisations des logiciels vers le monde socio-économique dans un contexte de Science Ouverte ?
bluehats
1
500
研究って何だっけ / What is Research?
ks91
PRO
1
120
Trend Classification of InSAR Displacement Time Series Using SAE–CNN
satai
4
630
実力評価性能を考慮した弓道高校生全国大会の大会制度設計の提案 / (konakalab presentation at MSS 2025.03)
konakalab
2
200
06_浅井雄一郎_株式会社浅井農園代表取締役社長_紹介資料.pdf
sip3ristex
0
630
「美は世界を救う」を心理学で実証したい～クラファンを通じた新しい研究方法
jimpe_hitsuwari
1
160
データマイニング - グラフ構造の諸指標
trycycle
PRO
0
170
Featured
See All Featured
RailsConf 2023
tenderlove
30
1.2k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
12
1.1k
Principles of Awesome APIs and How to Build Them.
keavy
126
17k
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
27k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
31
2.2k
The Illustrated Children's Guide to Kubernetes
chrisshort
48
50k
Navigating Team Friction
lara
189
15k
The Pragmatic Product Professional
lauravandoore
36
6.9k
GraphQLとの向き合い方2022年版
quramy
49
14k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
35
3.1k
Code Reviewing Like a Champion
maltzj
525
40k
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
trycycle
sip3ristex
hiranabe
datascientistsociety
ynakano
bluehats
ks91
.png){kind=avatar}
satai
konakalab
jimpe_hitsuwari
tenderlove
tammyeverts
keavy
chriscoyier
cassininazir
marcduiker
chrisshort
lara
lauravandoore
quramy
rmw
maltzj
![!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}
