Nim játékok

Abstract

Feladatom különböző kombinatorikai játékok nyerő stratégiájának meghatározása volt. A dolgozat elején ismertettem a felhasznált programozási nyelvet és a fejlesztői környezetet. Bemutattam általános módszereket és szükséges matematikai kifejezéseket. Az általános nim játékkal hosszabban foglalkoztam. Példajátékkal, az algoritmus részletes bemutatásával megmutattam, milyen jellegű játékokkal foglalkozunk. Ezután különböző játékok nyerő stratégiáját határoztam meg. Néhány feldolgozott játék: Wythoff's game, pénzforgató játék, 21, 100, gyufajáték. Ezen algoritmusokat megírtam Java nyelven. Ezután leírást adtam a fontosabb változókról és metódusokról.