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
数式処理システムMathematicaを活用した数学的ゲームの研究
Search
Yushi Nakaya
January 23, 2016
Science
0
53
数式処理システムMathematicaを活用した数学的ゲームの研究
日本数式処理学会 合同分科会 2016年1月23日-24日(名古屋大学東山キャンパス , 愛知県)
http://www.jssac.org/Joint/Conf/pos2016.pdf
Yushi Nakaya
January 23, 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
58
ロシアンルーレット式確率ゲームに現れる 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
Non-Gaussian methods for causal discovery
sshimizu2006
0
180
Презентация программы бакалавриата СПбГУ "Искусственный интеллект и наука о данных"
dscs
0
110
救急外来でのめまい診療_中枢性めまいを見逃さない!
psasa
0
160
【論文紹介】DocTr_ Document Transformer for Structured Information Extraction in Documents / iccv2023-doctr
yuya4
3
580
DEIM2024 チュートリアル ~AWSで生成AIのRAGを使ったチャットボットを作ってみよう~
yamahiro
3
620
FIBA W杯の日本代表って組み合わせ次第で2次ラウンド行けたんじゃね?をデータで検証
saltcooky12
0
200
Pandas 2 vs Polars vs Dask (PyDataGlobal 2023 December)
ianozsvald
0
440
HIBINO Aiko
genomethica
0
370
ABEMAの効果検証事例〜効果の異質性を考える〜
s1ok69oo
3
1.5k
2023-10-03-FOGBoston
lcolladotor
0
170
Machine Learning for Materials (Lecture 3)
aronwalsh
0
830
Machine Learning for Materials (Lecture 4)
aronwalsh
0
670
Featured
See All Featured
How GitHub Uses GitHub to Build GitHub
holman
468
290k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
78
42k
Large-scale JavaScript Application Architecture
addyosmani
504
110k
Agile that works and the tools we love
rasmusluckow
325
20k
Robots, Beer and Maslow
schacon
PRO
155
7.9k
The Art of Programming - Codeland 2020
erikaheidi
42
12k
Debugging Ruby Performance
tmm1
70
11k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
125
32k
Unsuck your backbone
ammeep
663
57k
Building a Modern Day E-commerce SEO Strategy
aleyda
17
6.4k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
121
39k
Statistics for Hackers
jakevdp
789
220k
Transcript
ٶࣉྑฏҪণଇத༔ࢿށᅳ༑و ഡৎᖒଠஐཽࣛ࠸ ࣜॲཧγεςϜMathematicaΛ׆༻ͨ͠ ֶతήʔϜͷݚڀ
!2 Corner the Queen w ਓ͕ަޓʹνΣε൫্ͷ2VFFOΛಈ͔͢ w ࠨ্ʹ࣋ͬͯߦͬͨϓϨΠϠͷউͪ
!3
!4
!5 Corner the Queen ϓϨΠϠʔ̍ ͷλʔϯ
!6 Corner the Queen ϓϨΠϠʔ̍ ͷλʔϯ
!7 Corner the Queen ϓϨΠϠʔ ͷλʔϯ
!8 Corner the Queen ϓϨΠϠʔ̍ ͷλʔϯ
!9 Corner the Queen ϓϨΠϠʔ̍ ͷউͪ
!10 x y
!11 x y ࠲ඪ
Y Z
!12 ඞউ๏Λߟ͑Δ্ͰɺGrundyΛ༻͍Δɻ
!13 Mex ({ G(u, v); (u,v)∈move(x, y) }) G(x,y)= G(0,0)=0
!14 Mex ({ G(u, v); (u,v)∈move(x, y) }) G(x,y)= G(0,0)=0
!15 move ({x, y}) {x, y}͔Β ̍λʔϯͰߦ͚Δશͯͷ߹ͷू߹ G({x,y})= Mex ({
G({u, v})}; {u,v}∈move({x, y}))
!16 Mex (A) ू߹A ʹଘࡏ͠ͳ͍࠷খͷඇෛ G({x,y})= Mex ({ G({u, v})};
{u,v}∈move({x, y})).
!17 0 0 1 2 3 4 1 2 3
4 ఆٛΑΓ( 0
!18
!19
!20 ߦ͖ઌʹͳ͍ ࠷খͷඇෛ
!21 ͜ͷ߹̌Λআ͘ ࠷খͷඇෛ
!22 Grundy 1ͱͳΔ
!23
!24
!25
!26
!27
!28
!29
!30
!31
!32
!33
!34
!35
!36
!37
!38
!39
!40
!41
!42
!43
!44
!45
!46 0 ͔Β 0
Ҏ֎ͷ
!47
̌Ҏ֎͔Β̌ಈ͚Δ
!48 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
!49 0ޙखඞউϙδγϣϯ
!50 x<yͷͱ͖ (Floor[φ*n] ,Floor[φ*n]+n) n=0,1,2… x≥yͷͱ͖ (Floor[φ*n] ,Floor[φ*n]+n) n=0,1,2… ͨͩ͠ɺφΛԫۚൺͱ͢Δ
!51 ཾഅ ΓΎ͏· Λ༻͍ͨ Δ
!52
!53
!54 ΞϓϦͷઆ໌
!55 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 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 5⊕5=0ɹͳͷͰɺ ޙखඞউʹͳΔɻ
!56 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 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 5⊕4=1ɹͳͷͰɺ ޙखඞউͰͳ͍ɻ