Diszkrét matematikai játékok (2017 ősz)

Figyelem: az előadások negyedórával később, 10:15-kor kezdődnek!

Tudnivalók a kurzussal kapcsolatban

Mintafeladatsor

Az előadások anyaga és a könyvből otthon elolvasandó (al)fejezetek                                           
Szeptember 8 (Farkas terem):
Ez a kurzus nem erről a játékelméletről szól!
Olvasnivaló: 1.1 – 1.2
Szeptember 15 (Szőkefalvi terem):
Játékok, struktúrák, stratégiák:  nézegetnivaló  nyomtatnivaló
Egyszerű játék magja, Sprague–Grundy-függvénye:  nézegetnivaló  nyomtatnivaló
Olvasnivaló: 1.1–1.14 (kivéve a Neumann-tétel bizonyítását), 2.1–2.2
Szeptember 22 (Farkas terem):
Nim-összeadás:  nézegetnivaló
Olvasnivaló: 2.2, 2.4 (csak az eleje)
Szeptember 29 (Farkas terem):
Nim-összeadás:  nézegetnivaló
Linkek:  Pascal's Triangle Mod k (Wolfram Demonstrations)
Olvasnivaló: 2.2, 2.4
Október 6 (Szőkefalvi terem):
Nim-összeadás:  nézegetnivaló
Nim-összeadás, játékok összege:  nézegetnivaló  nyomtatnivaló
Egyebek:  SG-táblázat  Grundy-léc
Linkek:  online nim  The Game of Nim (Wolfram Demonstrations)  The Secret of Nim (Wolfram Demonstrations)
Olvasnivaló: 2.3–2.6, 3.4 (csak az eleje)
Október 13 (Szőkefalvi terem):
Rontom-bontom játékok:  nézegetnivaló  nyomtatnivaló
Wythoff-nim:  nézegetnivaló
Linkek:  online Dawson-sakk  Sprague-Grundy Values of Octal-Games
Olvasnivaló: 2.9, 3.4–3.9 (bizonyítások nélkül)
Október 20 (Farkas terem):
A Wythoff-nim magja:  nézegetnivaló  nyomtatnivaló  futás!
Olvasnivaló: 3.7, 3.9
Október 27 (Farkas terem):
Sejtautomaták:  nézegetnivaló  nyomtatnivaló
Linkek:  életjáték  hangya  másik hangya  Life in life  Primer 
Olvasnivaló: 6.1–6.4
November 3 (Farkas terem):
Édenkert-tétel
Dawson-sakk
Linkek:  online Dawson-sakk
Olvasnivaló: 3.5, 6.5
November 10 (Szőkefalvi terem):
Szoliter:  nézegetnivaló  nyomtatnivaló
Egyebek:  szoliter (cdf)  tetrisz
Linkek:  online szoliter 
Olvasnivaló: 5.5–5.6, 6.9
November 17 (Bolyai terem):
Betli játékok:  nézegetnivaló  nyomtatnivaló
Egyebek:  Kiskároly Tímea: A 3×n-es mérgezett csokoládé titkai (szakdolgozat, SZTE, 2016)
Permutációs játékok:  nézegetnivaló  nyomtatnivaló
Tizenötös játék:  nézegetnivaló
Linkek:  online chomp  online tizenötös játék
Olvasnivaló: 3.11–3.12, 5.1–5.4
November 24 (Szőkefalvi terem):
Malomszerű játékok:  nézegetnivaló  nyomtatnivaló
Egyebek:  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)
Linkek:  online minimalom  online amőba  online hex
Olvasnivaló: 4.1–4.3
December 1 (Rédei terem):
Játékok kompozíciói és a LEGO játék:  nézegetnivaló 
Egyebek: 
Olvasnivaló: 3.13
December 8 (Bolyai terem!): dolgozat