Stručni rad
Kombinatorne igre
Matko Botinčan
Sažetak
Igra Nim jedna je od najstarijih i najpoznatijih matematičkih igara za dva igrača. Nim je primjer igre koja ima svojstvo da sa svake njezine pozicije uvijek točno jedan igrač ima pobjedničku strategiju. Pitanja o nalaženju pobjednika i pobjedničkih strategija prirodno se nameću praktički kod svih tipova igara, no također je zanimljivo zapitati se u kojim bismo sve igrama mogli upotrijebiti pobjedničku strategiju analognu onoj iz igre Nim. U ovom članku prezentira se jedan od temeljnih odgovora na ovo drugo pitanje. Pri tome se upoznajemo s osnovnim konceptima koji figuriraju u kombinatornoj teoriji igara.
Ključne riječi
Hrčak ID:
6198
URI
Datum izdavanja:
15.10.2005.
Posjeta: 784 *