Skip to the main content

Math.e, Vol. 10 , 2007.

Professional paper

Dvije igre i njihova generalizacija

Josip Vuger
Vedran Krčadinac

Full text: croatian pdf 332 Kb

page 30-35

downloads: 128

cite

Abstract

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.

Keywords

Hrčak ID:

8870

URI

https://hrcak.srce.hr/8870

Publication date:

20.2.2007.

Visits: 601 *