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

Figyelem: az utolsó előadás december 9-én 9 órakor kezdődik a Kerékjártó teremben. Utána (kb. 11 órától) lehetőség lesz megírni az írásbeli beugrót, és esetleg vizsgázni is. (A beugró pontszámát tovább lehet vinni későbbi vizsgára is, nem kell még egyszer megírnia annak, aki később szóbelizik.) Kérem, hogy mindenki jelezze emailben (twaldha@math.u-szeged.hu), hogy szeretne-e beugrót írni és/vagy vizsgázni december 9-én, illetve, hogy kíván-e egyáltalán (bármikor) vizsgázni ebből a tárgyból.

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

Az előadások anyaga (a könyv (al)fejezetsorszámai alapján)
Szeptember 16: 1.1–2.2,
Játékok, struktúrák, stratégiák   Egyszerű játék magja, Sprague–Grundy-függvénye
November 11: 2.4, 3.1, 3.2, 3.4, 3.7–3.10,
SG-táblázat Grundy-léc Kivonási játékok Nim-összeadás Wythoff-nim
November 25: 2.3–2.6, 2.8, 2.9, 3.5, 3.6, 3.12, 3.13, 5.1–5.6
Rontom-bontom játékok Betli játékok Permutációs játékok Tizenötös játék Online tilitoli Szoliterkatonák a sakktáblán
December 9: 4.1–4.3, 6.1, 6.2
Malomszerű játékok Hangya Életjáték