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

Előadások időpontja és helye: kedd 8-10 Irinyi 106 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 3:
Szeptember 10:
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ó
Egyebek:  nim-összeadás
Olvasnivaló: 1.1–1.14 (kivéve a Neumann-tétel bizonyítását), 2.1–2.2
Szeptember 17:
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
Olvasnivaló: 2.3–2.6
Szeptember 24:
Rontom-bontom játékok:  nézegetnivaló  nyomtatnivaló
Online játékok:  Grundy-nim  Dawson-sakk  kugli 
Olvasnivaló: 3.4, 3.5, 3.6
Október 1
Rontom-bontom játékok:  nézegetnivaló  nyomtatnivaló
Wythoff-nim:  nézegetnivaló
Olvasnivaló: 3.5, 3.6, 3.1, 3.2
Október 8:
Olvasnivaló: 3.7
Október 15:
Olvasnivaló: 3.8, 3.9, 2.8
Október 22: elmarad
Október 29:
Betli játékok:  nézegetnivaló  nyomtatnivaló
Online játékok:  harapás  taktix 
Olvasnivaló: 3.11, 3.12, 3.13
November 5:
LEGO:  nézegetnivaló 
November 12:
Malomszerű játékok:  nézegetnivaló  nyomtatnivaló
Tizenötös játék:  nézegetnivaló
Permutációs játékok:  nézegetnivaló
Online játékok:  tizenötös játék  hex 
Olvasnivaló: 4.1–4.3, 5.1–5.4
November 19:
Szoliter:  nézegetnivaló  nyomtatnivaló
Sejtautomaták:  nézegetnivaló  nyomtatnivaló
Online játékok:  életjáték  hangya  másik hangya 
Olvasnivaló: 5.5–5.6, 6.1–6.5
November 26:
Kiselőadások
December 3:
Kiselőadások, vizsga írásbeli része