Diszkrét matematikai játékok

Előadás: hétfő 8–10 Rédei terem

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 2:
Sarokba a királyt/királynőt/bástyát/huszárt!
Olvasnivaló: 3.10
Szeptember 9:
Játékok, struktúrák, stratégiák
Egyszerű játék magja, Sprague–Grundy-függvénye
Olvasnivaló: 1.1–1.14 (kivéve a Neumann-tétel bizonyítását), 2.1–2.2
Szeptember 16:
Nim-összeadás
Pascal's Triangle Mod k (Wolfram Demonstrations)
Olvasnivaló: 2.4 (a (vii) tulajdonságig)
Szeptember 23:
Nim-összeadás, játékok összege, nim játék
online nim
Olvasnivaló: 2.3–2.6
Szeptember 30:
A nim változatai; kivonási játékok.
SG-táblázat
Grundy-léc
Olvasnivaló: 2.8, 3.4
Október 7:
Rontom-bontom játékok
online Dawson-sakk
Sprague-Grundy Values of Octal-Games
Wythoff-nim (pps)
Olvasnivaló: 3.5–3.6, 3.1–3.2
Október 14:
A Wythoff-nim magja 
futás! (cdf)
Olvasnivaló: 3.7, 3.9
Október 21:
Betli játékok 
online chomp
Kiskároly Tímea: A 3×n-es mérgezett csokoládé titkai (szakdolgozat, SZTE, 2016)
Olvasnivaló: 3.11–3.12
Október 28:
Malomszerű játékok
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  online hex
A Brouwer-féle fixponttétel
Olvasnivaló: 4.1–4.4
November 4:
15-ös játék, a tili-toli rejtélye (Torma Bence prezije)
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)
Huhn András: A Rubik-kocka és a csoportok koszorúszorzata. Polygon IV/2 (1994), 15–25.
God's Number is 20
Olvasnivaló: 5.1–5.4
November 11:
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)
a tizenötös játék egy kirakási módszere (pps)
Olvasnivaló: 5.5–5.6, 6.1–6.4
November 18:
Az édenkert-tétel bizonyítása
Play with LEGO! 
Hégely Éva: Kombinatorikai játékok vizsgálata a Kalmár–Steinhaus-függvény segítségével (szakdolgozat, SZTE, 2014)
Hégely Éva: Hogyan játsszunk több játékot egyszerre, tucatnyi különböző módon? (diplomamunka, SZTE, 2017) + védés (nb)
Olvasnivaló: 6.5, 3.13
November 25:
Cserháti Réka: Hajtás és ó-hajtás
Gál Dávid: Bolgár szoliter
bolgár szoliter játék (cdf)
Olvasnivaló: 4.8, 6.6
December 2:
Jó Dániel: Túlélés tetriszben
online tetrisz
Szczerba Roland: A Wythoff-nim jó állásai Fibonacci-alakban
Olvasnivaló: 3.1–3.2, 3.8, 6.9