7368841418

Jakub Cisło Teoria gier 28 czerwca 2013

Oczywistym jest, że gra kiedyś się zakończy (w każdym ruchu chociaż jeden kamień zbliża się do pierwszego stopnia). Pondato pokazaliśmy, że gdy gracz 1 wykona ruch z nimbera zerowego, to drugi zawsze może wykonać kolejne posunięcie, więc ruchów braknie zawodnikowi numer 1. Gdy zaś nimber jest niezerowy to gracz może sprowadzić go do zerowego. To kończy dowód. □

Rysunek 5: Przykładowa rozgrywka w Staircase Nima

Nadszedł czas na grę misere:

Zasady gry 10 (Antynim). Danych jest n stosów kamieni. Dwaj gracze wykonują na przemian ruchy polegające na wybraniu jednego ze stosów i zabraniu z niego niezerowej liczby kamieni. Wygrywa ten, który nie może wykonać ruchu.

Innymi słowy chcemy przegrać w grę 5. Wbrew pozorom nie jest to takie łatwe, gdy obaj gracze dążą do „porażki”. I chociaż zasady gry zmieniły się diametralnie, to istnienie strategii wygrywającej w Antynimie jest ściśle związane z normalną rozgrywką.

Twierdzenie 4. Gracz zaczynający posiada strategię wygrywającą w grze Antynim wtedy i tylko wtedy, gdy zachodzi jeden z warunków:

• gra składa się z parzystej liczby stosów tylko wysokości 1