Hex (gra)
Z Wikipedii
Hex - duńska gra planszowa dla dwóch osób polegająca na połączeniu przeciwległych boków planszy za pomocą kamieni ustawianych na sześciokątnych polach.
Spis treści |
[edytuj] Zasady
Gra toczy się na planszy w kształcie rombu, złożonej z sześciokątnych pól. Rozmiar planszy może się zmieniać, ale liczba pól na każdym z boków jest zawsze stała. Tradycyjnie pojedynki rozgrywa się na planszy 11x11.
Każdy z dwóch graczy biorących udział w grze dysponuje kamieniami o odmiennych kolorach. Gracze na przemian układają kamienie na wolnych polach planszy, tak, aby sąsiadujące utworzyły nieprzerwany ciąg łączący boki planszy własnego koloru. Wygrywa ten z graczy, który ułoży taki ciąg jako pierwszy. Często stosuje się dodatkową zasadę, mówiącą że gracz wykonujący ruch jako drugi może zamiast położyć swój kamień na wolnym polu może 'przejąć' kamień przeciwnika, tzn. zamienić jego kamień na swój.
[edytuj] Historia
W 1942 duński poeta i matematyk Piet Hein wynalazł grę, którą dziś nazywamy Hex. Piet wynalazł ją podczas rozważań nad zagadnieniem czterech barw (hipotezą, podówczas jeszcze nie udowodnioną, że cztery kolory wystarczą do stworzenia dowolnej mapy, tak aby żadne dwa sąsiadujące państwa nie były tego samego koloru). Gra została wprowadzona w Instytucie Nielsa Bohra. W Danii zyskała popularność pod nazwą Polygon. Gra była drukowana na papierowej podkładce i grano na niej używając pisaków. Duńskie gazety drukowały miesiącami problemy do rozwiązania w Polygon.
Niezależnie od Heina grę Hex wymyślił w roku 1948 amerykański matematyk John Nash. Gra zyskała popularność wśród studentów amerykańskich uniwersytetów. W USA znana była jako Nash i John. Podobno studenci uniwersytetu w Princeton (gdzie Nash stworzył tę grę) grywali w Hexa na sześciokątnych kafelkach w uczelnianych toaletach.
[edytuj] Teoria
Udowodniono, że gra nie może zakończyć się remisem, a także że istnieje strategia wygrywająca dla rozpoczynającego gracza (w przypadku stosowania reguły zamiany dla gracza wykonującego drugi ruch). Największy wymiar planszy dla którego znana jest strategia wygrywająca to 9x9 (8x8 gdy można przejąć pierwszy kamień, patrz linki zewnętrzne)