Stručni rad
Dvije igre i njihova generalizacija
Josip Vuger
Vedran Krčadinac
Sažetak
U članku prezentiramo igre Nim i Chomp i njihovu generalizaciju. Prva igra poznata je čitateljima math.e iz članka Matka Botinčana Kombinatorne igre, objavljenog u šestom broju, i ima jednostavnu pobjedničku strategiju. Za drugu igru može se dokazati da igrač koji je prvi na potezu ima pobjedničku strategiju, ali je njezin opis poznat samo u nekim specijalnim slučajevima. Na obje igre odnosi se teorem S. Byrnesa o periodičnosti igara na parcijalno uređenim skupovima koji je autoru, tada srednjoškolcu, priskrbio stipendiju od 100000 američkih dolara.
Ključne riječi
Hrčak ID:
8870
URI
Datum izdavanja:
20.2.2007.
Posjeta: 916 *