Pregled bibliografske jedinice broj: 302694
Dvije igre i njihova generalizacija
Dvije igre i njihova generalizacija // Hrvatski matematički elektronski časopis math.e, 11 (2007), 1-6 (podatak o recenziji nije dostupan, članak, stručni)
CROSBI ID: 302694 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Dvije igre i njihova generalizacija
(Two games and their generalization)
Autori
Vuger, Josip ; Krčadinac, Vedran
Izvornik
Hrvatski matematički elektronski časopis math.e (1334-6083) 11
(2007);
1-6
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
kombinatorne igre; Nim; Chomp
(combinatorial games; Nim; Chomp)
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.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika
POVEZANOST RADA
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb
Profili:
Vedran Krčadinac
(autor)
