Ennek a játéknak a győztes és vesztes eseteit kellene kiíratnom egy program segítségével. Hogyan lehetne megoldani?

Adott n darab gyufából álló kupac. A játékosok felváltva vesznek el gyufákat a kupacból. Egy-egy játékos elvehet vagy egy vagy két gyufát (valamely kupacból), vagy miután elvesz egy szál gyufát valamely kupacból, a kupacot két kupaccá osztja szét. Az győz aki az utolsó gyufaszálat veszi el.