Sakk

De éppen a végtelen játszmákkal van a bajom, illetve hogy a Wikipedia azt írja, hogy nem kötelező kérni a döntetlent még ismétlődő állás esetén sem...

Serbia is like Nokia: each year a new model, and it's getting smaller.

Elméletben a sakk teljes információjú kétszemélyes játék:
-2 játékos lép felváltva
-véges sok szabályos lépés van
-végtelen játszmák nincsenek (nem megengedett a végtelen sok csiki-csuki, véges térben dolgozunk)
-a játék végén az egyik nyer, a másik veszít, esetleg döntetlen

A szabályok egyértelműen kizárják a csiki-csuki lépéseket, tehát alapértelmezés szerint, aki megszegi a szabályokat, az veszít.
Kérni kellkérheti, hanem kötelező kérnie.

Éppen az egyik tanárom matematikatörténeti jegyzetét lektorálom (akik olvasták a vizsgaidőszakos topikot, azok már hallottak róla; ugyan az ötöst már megkaptam, de még két fejezet hátramaradt belőle, most azokat pótolom), és ebben a véges, extenzív (dinamikus) játékoknál többek között a sakkot hozza példának. Na de... Megnéztem Wikipedián, és valóban van ötven lépéses és háromszori ismétléses szabály, de mindegyiknél azt írja, hogy a játékosoknak kérni kell a döntetlent. Ha egyik sem teszi, akkor folyhat tovább a játék zavartalanul. Tehát a sakk tulajdonképpen nem is véges játék? Elméletileg előfordulhat, hogy egy parti végtelen sok lépésig tart?

Serbia is like Nokia: each year a new model, and it's getting smaller.