CHOMP

Chomp to z pozoru przyjemna gra o jedzeniu czekolady, jednak kryje w sobie brutalną prawdę: rozpoczynający grę ma matematyczną gwarancję zwycięstwa, choć znalezienie idealnego ruchu potrafi być arcytrudne!

Zasady gry

  • Plansza: Gra toczy się na prostokątnej siatce przypominającej tabliczkę czekolady (np. 4x5 kwadratów).

  • Zatruty kawałek: Lewy górny kwadrat to "zatruty" kawałek czekolady.

  • Ruchy: Gracze na zmianę wybierają jeden kwadrat. Gracz zjada ten kwadrat oraz wszystkie kwadraty znajdujące się poniżej i na prawo od niego.

  • Cel gry (Przegrana): Przegrywa ten gracz, który zostanie zmuszony do zjedzenia ostatniego, lewego górnego (zatrutego) kawałka.

Strategia wygrywająca

Dzięki teorii gier wiemy, że w CHOMP zawsze wygrywa gracz rozpoczynający. Dowodzi tego tzw. "argument o kradzieży strategii".

  • Dla planszy kwadratowej: Jeśli grasz na planszy w kształcie kwadratu (np. 5x5), strategia jest prosta. W pierwszym ruchu zjedz kwadrat znajdujący się dokładnie po przekątnej (w dół i w prawo) od zatrutego kawałka. Następnie po prostu kopiuj (odbijaj symetrycznie) każdy ruch przeciwnika – cokolwiek zje w jednym rzędzie, Ty zjadaj w odpowiadającej mu kolumnie.

  • Dla plansz prostokątnych: Tutaj sprawa jest trudniejsza, nie ma jednej uniwersalnej zasady, ale zawsze staraj się redukować planszę do kształtów "wygrywających" (tzw. L-kształtów o równych ramionach). Twoim celem jest zmuszenie przeciwnika do wykonywania ruchów, na które zawsze możesz odpowiedzieć zachowaniem symetrii.