Nim típusú játékok

Abstract

A szakdolgozatban a kombinatorikus játékok egy családjával, a nim típusú játékokkal foglalkozunk, amelyeknél rendelkezésünkre áll egy vagy több kupac kavics, amikből adott szabályoknak megfelelően felváltva vesznek el a játékosok. Először a Fibonacci-számrendszerrel és a Wythoff-sorozatokkal kapcsolatos eredményeket foglalunk össze, amelyekre bizonyos játékok vizsgálata során lesz szükségünk. Ezután két olyan játékot ismertetünk, a Bachet-játékot és a kétkupacos nimet, amelyek nyerő állapotait általános, illetve középiskolai diákok is könnyen meg tudják találni. A későbbi fejezetekben előbb egykupacos játékok, a kivonási játék és a Fibonacci-nim, majd a többkupacos nim és a Wythoff-nim esetén írjuk le a nyerő állapotokat.