Hex - gra

Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11409
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Hex - gra

Post autor: mol_ksiazkowy »

Hex


Historia Hexa
Grę wymyślił matematyk duński Piet Hein, który żył w Kopenhadze, jednak opuścił Danię w czasie trwającej wojny (Dania była okupowana przez III Rzeszę od kwietnia 1940 r.). Początkowo gra nazywała się Polygon. Hein opisał ja w piśmie Politiken w 1942 roku. Inspiracją było zagadnienie czterech barw. Niezależnie od Heina grę Hex wymyślił w roku 1948 amerykański matematyk John Nash wtedy student uniwersytetu w Princeton. Nazwa Hex pojawiła się w 1952 r. Martin Gardner był popularyzatorem gry (1959 r.). Popularność gry rosła, choć np. w Leksykonie gier Glennagera nie ma heksa. Ostatecznie gra „przebiła się” za sprawą internetu...!?


Centralne pole F6 centrum na planszy 11 x 11; typowe rozpoczęcie rozgrywki
W grze Hex nie ma remisów
Yin Yang - symboliczna walka białego i czarnego koloru
na planszy 3 x 3 od razu wygrywa ten kto zajmie centrum
na planszy 5 x 5 wygrywa ten kto zajmie centrum po siedmiu ruchach
Warianty heksa: Poly-Y, Y, gwiazda, Metahex, Havannah, twixT, i inne
Polyhexy - szkielet zajętych pól w danym kolorze


wygrana białych

Teoria gry
Ponieważ znane są już strategie (jeśli plansza nie jest kwadratowa, to wygrywa ten który ma zbudować krótszy łańcuch) dla planszy o rozmiarach \(\displaystyle{ 8 \times 8}\) i mniejszych zwykle standardową planszą jest \(\displaystyle{ 11 \times 11}\); bądź też \(\displaystyle{ 9 \times 9}\) czy \(\displaystyle{ 13 \times 13}\).
Gra toczy się na planszy w kształcie rombu zbudowanego z sześciokątnych pól. Gracze na przemian wykonują ruchy; ruch polega na zajęciu dowolnego wolnego pola. Celem gry jest zbudowanie łańcuchu łączącego przeciwległe brzegi.
Hex należy uznać za grę trudną, a jej trudność rośnie z rozmiarem planszy (bogate drzewo gry) porównywalne do szachów (bądź większa); skomplikowana strategia.

Przykład
Motyw widełki (fork), znany z szachów jest typowy też dla Hexa. W tej sytuacji punkty p i q są krytyczne. Jeśli białe zagrają w punkt q (B9) to czarne zablokują je przez A9 (drabinka B8, A8 itd.). Białe nie mogą połączyć swego łańcucha z brzegiem gdyż nie mają żadnych zajętych pól w rzędach A i B.
Jednak wykonują one ruch B6, który wymusza ruch czarnych D5 (punkt p) i dopiero teraz białe grają w punkt q i wygrywają.
Por. Cameron Browne - Hex strategy .



AI
Jak można się było domyślać zaczęły powstawać programy komputerowe, które grają z człowiekiem.
Pierwsze projekty maszyny grającej : Claude Shannon - 1953 r.

Hexy autorem jest Vadim Anshelevich, plansza 11 x 11

Kod: Zaznacz cały

http://vanshel.com/Hexy/


Queenbee - autorem jest Jack van Rijswijck (Are bees better then fruitsflies ? ).

Hexy-7; plansza 7 x 7


Przykładowe partie
W Heksie całą rozgywkę można przedstawić w formie rysunku. Można oczywiście także przedstawić (jak w szachach) zapis całej partii. Mimo ze maksymalna długość partii w heksie jest sztywno ograniczona przez rozmiar planszy zwykle nie trwa zbyt długo (kompy grają dłużej)...

Przykład początkowej fazy gry (zapis tradycyjny)
1. K3 2. G6
3. D7 4. E5
5. F5 6. E6
7. F6 8. E8

Queenbee vs hexy

źródło: icga
Czerwone nie będą już mogły połączyć z brzegiem łańcucha 28-68, ani też przebić się przez rząd A. Królowa pszczół wygrała.


Mały Słowniczek
drabinka (ladder) - układ pól równoległych do brzegu
luka (gap) - rozdzielony obszar zajętych pól danego koloru
miejsce krytyczne (vulnerable point) - miejsce, które może mieć decydujące znaczenie w rozgrywce
łańcuch - (chain ) - układ połączonych ze sobą pól; sąsiednie pola w łańcuchu mają wspólną krawędź
mostek (bridge ) - układ pól które nie są bezpośrednio połączone, ale wirtualnie
pole - (point ) - tu: sześciokąt, pole zajęte w jednym ruchu
tempo (mommentum) - inicjatywa, przewaga
zamiana - (swap) - Opcja w której drugi gracz ruchu może w pierwszym zamienić kamień pierwszego gracza na własny. Pozycja kamienia zmienia się wtedy na symetryczną


Gdzie grać ?
■ PlaySite
■ Little Golem
■ gamerz.net
■ kurnik
■ ?
ODPOWIEDZ