Diszkrét matematikai játékok

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

~~Előadás~~ Konzultáció: (némelyik) péntek 10–12

Tudnivalók a kurzussal kapcsolatban

Mintafeladatsor az írásbeli vizsgához

Tételsor a szóbeli vizsgához

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 17. (CooSpace BBB): Játékok, struktúrák, stratégiák Egyszerű játék magja, Sprague–Grundy-függvénye videó a CooSpace-en olvasnivaló: 1.1–1.14 (kivéve a Neumann-tétel bizonyítását), 2.1–2.2
Október 1. (CooSpace BBB): Nim-összeadás, játékok összege, nim játék online nim játék videó a CooSpace-en olvasnivaló: 2.3–2.6
Október 15. (Farkas terem): Rontom-bontom játékok online Dawson-sakk Sprague-Grundy Values of Octal-Games Wythoff-nim Betli játékok olvasnivaló: 3.1–3.2, 3.4–3.9, 3.12
Október 29. (CooSpace BBB): a 15-ös játék egy megoldási módszere online 15-ös játék 15-ös játék, a tili-toli rejtélye (Torma Bence prezije) 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 26. (CooSpace BBB): konzultáció, gyakorlás az elővizsgára (lásd a mintafeladatsort) Kiskároly Tímea: A 3×n-es mérgezett csokoládé titkai (szakdolgozat, SZTE, 2016) online chomp 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 Szoliter szoliter játék (Wolfram CDF) online szoliter Reaching row 5 in Solitaire Army Sejtautomaták online életjáték Primer (YouTube) Life in life (YouTube) online hangya Langton's Ant (YouTube) Grid Designs Generated by Langton's Ant (Wolfram Demonstrations) olvasnivaló: 3.11, 4.1–4.3, 5.5–5.6, 6.1–6.5
December 10. (Farkas terem): elővizsga