HALLGATÓIMNAK
2011 őszi félévében Diszkrét matematikai játékok előadást tartok.
Helye a Grünwald terem. Az előadás minden pénteken reggel 8-kor kezdődik.
(Aki esetleg elkésik, kopogtatás nélkül jöjjön be!)
Az előadás anyagának 90 százaléka megtalálható Diszkrét matematikai játékok
című könyvemben. (Néhány mondatot a könyv előszavából itt találunk,
a könyv tartalomjegyzékét pedig itt nézhetjük meg.)
Lehetőleg a 2005-ben megjelent második kiadást használják.
Az előadási anyag további 10 százaléka néhány olyan játékról szól majd,
amelyekkel 2005 óta találkoztam.
A vizsgakövetelményeket az első előadáson (szeptember 9-én)
ismertetem; utána honlapomra is felrakom. Előzetesen elég annyi,
hogy a vizsgaanyag kb. a könyv fele, de négy játékban a vizsgázónak
tudnia kell, hogyan győzheti le a vizsgáztatót (persze olyankor,
amikor az utóbbi elmélet szerinti vesztő állásban van).
2011. szept. 14.
Tematika a Diszkrét
matematikai játékok c. előadáshoz
(2011 őszi félév)
1. Alapfogalmak
2. Neumann János tétele egyszerű játékokra
3. Egyszerű játék Sprague—Grundy-függvénye
4. Nim
5. Kivonási játékok és rokonaik
6. Wythoff játéka
7. Betli játékok
8. Malomszerű játékok
9. Stratégialopás
10. Hex
11. Dobozolás
12. Tizenötös játék
13. Szeges szoliter
14. Lámpaoltás
15. Fekete macska
16. Huszártúra a sakktáblán
17. A Conway-féle
életjáték
18. Bolgár szoliter
19. Személytelen játékok számokkal
20. A
hiperjáték-paradoxon
Ez egyben vizsgatételjegyzék is (kivéve az első tételt).
A vizsgán mindenki két tételt húz; 20-30 perc gondolkodási idő után
a tételekről kb. 20 percet beszélgetünk. A tételek mellé
mindenki kap egy játék-állást is; tudni kell, hogyan folytatandó
(vagy hogyan folytatódik) a játék.
A játékok: NIM, Wythoff játéka, Conway életjátéka.
Félév közben dolgozatírás nem lesz.