To rozumowanie jest jednak niekonstruktywne: nie mówi nic na temat wyglądu owej strategii wygrywającej, w szczególności nawet na temat położenia kostki x, którą powinien wybrać gracz pierwszy w swoim pierwszym ruchu. Istotnie, wiadomo tylko, że strategia wygrywająca dla gracza pierwszego zawsze istnieje, a dla niewielkich plansz można ją określić przy użyciu obliczeń komputerowych; znalezienie opisującego ją jawnego wzoru jest jednak problemem otwartym.

Według stanu na rok 2018 strategia wygrywająca jest znana tylko dla przypadku planszy 2xn (należy zabrać prawą dolną kostkę, a następnie w każdym kolejnym ruchu utrzymywać sytuację, w której rząd drugi jest o jedną kostkę krótszy od pierwszego, co zawsze jest możliwe) oraz planszy kwadratowej nxn (należy zabrać kostkę drugą od lewej i drugą od góry, a następnie każdy ruch przeciwnika odbijać względem przekątnej i powtarzać). Badania nad przypadkiem 3xn są bardzo zaawansowane.

Zobacz też Nim

Przypisy

Linki zewnętrzne Więcej informacji o grze Wersja freeware dla Windows

Kategoria:Gry planszowe Kategoria:Gry z użyciem kartki papieru