Professional paper
Kombinatorne igre
Matko Botinčan
Abstract
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.
Keywords
Hrčak ID:
6198
URI
Publication date:
15.10.2005.
Visits: 570 *