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
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
120
Spajam 2018 仙台予選 「DETECTIVE NANAKO」
ynntech
0
150
第5回関東Jamboree
ynntech
0
88
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
160
ゲーム理論ってなんだろう？
ynntech
0
87
PDPH既往患者への帝王切開 に対する麻酔法の提案
ynntech
0
130
Other Decks in Science
See All in Science
20260220 OpenIDファウンデーション・ジャパン ご紹介 / 20260220 OpenID Foundation Japan Intro
oidfj
0
390
機械学習 - K-means & 階層的クラスタリング
trycycle
PRO
0
2k
コーヒー豆様核 (Coffee-bean nuclei) における形態学的サブタイピングと精選・焙煎特性の同定
jagupath
PRO
0
140
データベース04: SQL (1/3) 単純質問 & 集約演算
trycycle
PRO
0
1.6k
機械学習 - DBSCAN
trycycle
PRO
0
2k
大黒市で発生した大規模インシデント の ポストモーテムから読み解く、 記憶媒体消去の大切さ
shucho0103
0
230
「遂行理論の未来」（松島斉教授最終講義記念セッションの発表資料）
shunyanoda
0
970
AkarengaLT vol.40
hashimoto_kei
0
120
Inside the Mind of an LLM
baggiponte
0
220
AlgorithAlgorihms for Decision Making
mickey_kubo
0
130
Conversation is the New Dashboard： 属人性を排除する第4世代BIツールの勢力図
shomaekawa
1
640
不動産業界における業界特化のデータ整備とAI活用 ─Vertical DataとVertical AI─
estie
1
920
Featured
See All Featured
Building the Perfect Custom Keyboard
takai
2
840
Avoiding the “Bad Training, Faster” Trap in the Age of AI
tmiket
0
210
Navigating Team Friction
lara
192
16k
Digital Ethics as a Driver of Design Innovation
axbom
PRO
1
370
Java REST API Framework Comparison - PWX 2021
mraible
34
9.7k
Music & Morning Musume
bryan
47
7.3k
Designing for Performance
lara
611
70k
The agentic SEO stack - context over prompts
schlessera
0
870
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
25
2k
Navigating Algorithm Shifts & AI Overviews - #SMXNext
aleyda
1
1.6k
Between Models and Reality
mayunak
4
400
Ecommerce SEO: The Keys for Success Now & Beyond - #SERPConf2024
aleyda
1
2.1k
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
.png){kind=avatar}
oidfj
trycycle
jagupath
shucho0103
shunyanoda
hashimoto_kei
%20square.jpg){kind=avatar}
baggiponte
mickey_kubo
shomaekawa
estie
takai
tmiket
lara
axbom
mraible
bryan
schlessera
honnibal
aleyda
mayunak
![!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}
