Nim stawia cię przeciwko komputerowi na kilku rzędach żetonów. Gracze na zmianę usuwają część jednego rzędu, a kto usunie ostatni żeton z planszy, wygrywa. To gra czystej strategii, którą matematyka całkowicie rozwiązała.
Nim jest grą dla dwóch osób, ty przeciwko komputerowi, na kilku rzędach żetonów (na przykład 1, 3, 5 i 7). Zawsze zaczynasz pierwszy.
W swojej turze wybierz jeden rząd i usuń z niego dowolną liczbę żetonów, przynajmniej jeden. Kliknij żeton: zostaje on usunięty wraz z każdym żetonem po jego prawej stronie w tym samym rzędzie. Najedź kursorem, aby zobaczyć, co zostanie usunięte. Następnie odpowiada komputer. Kto usunie ostatni żeton z planszy, wygrywa grę.
Komputer używa teorii Sprague-Grundy: oblicza "nim-sumę" (wyłączną sumę OR rozmiarów rzędów) i, kiedy tylko może, pozostawia pozycję, której nim-suma wynosi zero, co jest nie do pokonania. Na łatwym poziomie gra losowo, na średnim gra perfekcyjnie około sześć razy na dziesięć, na trudnym nigdy się nie myli. Początkowy układ zawsze daje ci zwycięską linię, twoim zadaniem jest ją znaleźć. Cofnij, aby cofnąć ruch, lub poproś o podpowiedź, aby zobaczyć optymalny ruch.
Nim to rozwiązana gra: w każdej chwili jedna z dwóch pozycji jest wygrywająca. Twoim celem jest przekazanie komputerowi układu, z którego nie może się wydostać, a następnie utrzymanie go w pułapce.
Wygrywającym pomysłem jest binarna wyłączna suma OR (nim-suma) rozmiarów rzędów. Zapisz każdy rozmiar w postaci binarnej i dodaj kolumnami bez przenoszenia: jeśli suma wynosi zero, pozycja jest przegrana dla tego, kto musi się ruszyć.
W swojej turze dostosuj jeden rząd, aby nim-suma wynosiła zero. Taki ruch zawsze istnieje, gdy pozycja nie jest już zerowa; dokładnie to robi komputer na trudnym poziomie.
Gdy pozostają tylko rzędy z jednym żetonem, policz je: nieparzysta liczba rzędów wygrywa dla ciebie w normalnej grze. Pamiętaj o tym końcowym etapie, zanim pospieszysz się z zabieraniem żetonów.
Tutaj usunięcie ostatniego żetonu z planszy oznacza wygraną: to normalny Nim. To nie jest wariant misere, gdzie ostatni żeton oznaczałby przegraną. Więc oczyść planszę na swoją korzyść.
Tak, Nim to całkowicie rozwiązana gra. Optymalna strategia polega na pozostawieniu, po każdym ruchu, pozycji, której nim-suma (wyłączna suma OR rozmiarów rzędów) wynosi zero. Kto to osiągnie, wygrywa na pewno.
Nie. Każda tura dotyczy tylko jednego rzędu, ale możesz wziąć z niego dowolną liczbę żetonów, od jednego do całego rzędu. Musisz usunąć przynajmniej jeden żeton.
Na łatwym poziomie komputer gra losowo; na średnim gra perfekcyjnie około sześć razy na dziesięć; na trudnym nigdy się nie myli. Początkowy układ zawsze daje ci zwycięską linię, nawet przeciwko trudnemu poziomowi.
Nie jest wymagane żadne konto ani rejestracja. Po prostu otwórz stronę i zacznij grać. Możesz cofnąć ruch lub poprosić o podpowiedź, aby zobaczyć optymalną grę, gdy utkniesz.
Tak. Po załadowaniu strony wszystko działa w twojej przeglądarce bez potrzeby połączenia. Ponieważ grasz przeciwko komputerowi, nie ma codziennej łamigłówki: rozpocznij tyle gier, ile chcesz.