Diszkrét matematikai játékok (levelező)

Tudnivalók a kurzussal kapcsolatban

Mintafeladatsor

Az előadások anyaga és a könyvből (Csákány Béla: Diszkrét matematikai játékok) elolvasandó (al)fejezetek
Szeptember 20 (12-15, Grünwald terem):
Játékok, struktúrák, stratégiák
Egyszerű játék magja, Sprague–Grundy-függvénye
Nim-összeadás
Pascal's Triangle Mod k (Wolfram Demonstrations)
Nim-összeadás, játékok összege (csak a 8. oldalig)
Olvasnivaló: 1.1–1.14 (kivéve a Neumann-tétel bizonyítását), 2.1–2.2, 2.4
Október 19 (10-13, Grünwald terem):
Nim-összeadás, játékok összege (a 9. oldaltól)
online nim
SG-táblázat
Grundy-léc
Rontom-bontom játékok
online Dawson-sakk
Sprague-Grundy Values of Octal-Games
Wythoff-nim
A Wythoff-nim magja (csak a 4. oldalig)
Olvasnivaló: 2.3, 2.5–2.6, 2.8, 3.1–3.2, 3.4–3.6
November 15 (10-12, Grünwald terem):
A Wythoff-nim magja 
futás! (cdf)
Betli játékok 
online chomp
Kiskároly Tímea: A 3×n-es mérgezett csokoládé titkai (szakdolgozat, SZTE, 2016)
Malomszerű játékok (csak a 12. oldalig)
Győrffy Lajos: Tic-Tac-Toe, Amőba és egyéb állatok (doktori értekezés, SZTE, 2019)
Biztonságos stratégia a minimalomban a kezdő játékos (X) és a második játékos (O) számára (forrás: Wikipedia)
online minimalom  online amőba 
Olvasnivaló: 3.7, 3.9, 3.11–3.12, 4.1–4.2
November 30 (8-10, Grünwald terem):
Malomszerű játékok (a 13. oldaltól)
online hex
15-ös játék, a tili-toli rejtélye (Torma Bence prezije)
a tizenötös játék egy kirakási módszere (pps)
online 15-ös játék
Permutációs játékok (Google Chrome böngészőben célszerű nézni)
Rubik's Cube Explorer (virtuális bűvös kocka)
God's Number is 20
Szoliter
szoliter játék (cdf)
online szoliter
Reaching row 5 in Solitaire Army
Sejtautomaták
online életjáték
Primer (YouTube)
Life in life (YouTube)
online hangya
Grid Designs Generated by Langton's Ant (Wolfram Demonstrations)
Olvasnivaló: 4.4, 5.1–5.6, 6.1–6.5
December 6 (10-12, Grünwald terem):
elővizsga