Diszkrét matematikai játékok (levelező, 2013 ősz)

Előadások helye: M7 (Grünwald) terem

Tudnivalók a kurzussal és a vizsgával kapcsolatban

Tételsor

Az előadások anyaga és a könyvből otthon elolvasandó (al)fejezetek                           
Szeptember 6 (15-20)
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ó
Nim-összeadás, játékok összege:  nézegetnivaló  nyomtatnivaló
Rontom-bontom játékok:  nézegetnivaló  nyomtatnivaló
Egyebek:  SG-táblázat  Grundy-léc  nim-összeadás  nim játék
Olvasnivaló: 1.1–1.14 (kivéve a Neumann-tétel bizonyítását), 2.1–2.6, 2.8, 3.4
Szeptember 20 (10-14)
Rontom-bontom játékok:  nézegetnivaló  nyomtatnivaló
Wythoff-nim:  nézegetnivaló
Betli játékok:  nézegetnivaló  nyomtatnivaló
Tizenötös játék:  nézegetnivaló
Permutációs játékok:  nézegetnivaló
Malomszerű játékok:  nézegetnivaló  nyomtatnivaló
Online játékok:  Grundy-nim  Dawson-sakk  kugli  harapás  taktix  tizenötös játék  hex 
Olvasnivaló: 3.1, 3.2, 3.5–3.12, 4.1–4.3, 5.1–5.4
November 30 (11-14)
A Wythoff-nim magja:  nézegetnivaló  nyomtatnivaló
Szoliter:  nézegetnivaló  nyomtatnivaló
Sejtautomaták:  nézegetnivaló  nyomtatnivaló
Online játékok:  életjáték  hangya  másik hangya 
Olvasnivaló: 3.7–3.9, 5.5–5.6, 6.1–6.5