Kółko i krzyżyk Gra internetowa
Zagraj w klasyczną grę Kółko i Krzyżyk online. Rzuć wyzwanie znajomemu lub zagraj przeciwko komputerowi z regulowanym poziomem trudności AI.
Zagraj w klasyczną grę Kółko i Krzyżyk online. Rzuć wyzwanie znajomemu lub zagraj przeciwko komputerowi z regulowanym poziomem trudności AI.
Kółko i krzyżyk (zwane także kółkiem i krzyżykiem) to klasyczna gra planszowa 3×3, w której dwóch graczy na zmianę zaznacza komórki X lub O. Pierwszy gracz, który ustawi trzy swoje znaczniki poziomo, pionowo lub po przekątnej, wygrywa. Przy doskonałej grze obu stron gra zawsze kończy się remisem – gra jest rozwiązana, co oznacza, że dla obu graczy istnieją optymalne strategie.
Pomimo prostych zasad i rozwiązanego charakteru, kółko i krzyżyk pozostaje popularne w zwykłej grze i jest podstawowym przykładem w teorii gier i kursach AI. Komputerowi przeciwnicy wykorzystujący algorytmy minimax grają optymalnie; przeciwko optymalnemu przeciwnikowi, człowiek może co najwyżej zremisować. Ze słabszymi przeciwnikami zwycięstwo jest możliwe.
Ta implementacja obsługuje grę lokalną dla dwóch graczy oraz grę przeciwko sztucznej inteligencji. Poziom trudności sztucznej inteligencji można konfigurować: ruchy losowe (łatwy), oparty na heurystyce (średni) lub optymalny minimax (trudny). Na wysokim poziomie trudności sztuczna inteligencja nigdy nie przegrywa; co najwyżej rysuje.
Szybkie gry (zwykle trwające krócej niż minuta) sprawiają, że kółko i krzyżyk jest idealną zabawą na krótką przerwę. Pięciominutowe przerwy pozwalają na kilka gier. Prostota sprawia, że jest ona dostępna zarówno dla dzieci, jak i dorosłych.
Jest to również pouczające. Gra przeciwko doskonałej sztucznej inteligencji uczy struktury gry – pierwszy gracz może wymusić remis środkowym otwarciem, preferowane są pewne ruchy rożne itp. Lekcje teorii gier przenoszą się na bardziej złożone dziedziny.
Zaznacz komórki, zdobądź trzy z rzędu.
Stan gry: tablica 3×3 śledząca zawartość każdej komórki (X, O lub pusta). Sprawdzanie wygranej po każdym ruchu: przeskanuj wszystkie 8 linii (3 rzędy, 3 kolumny, 2 przekątne) w poszukiwaniu trzech identycznych, niepustych znaków.
AI: minimax z przycinaniem alfa-beta. Pełne drzewo gry ma 9! = 362 880 węzłów liściowych (większość przycinana ze względu na symetrię i wcześniejsze zakończenie gry). Obliczanie optymalnej gry w przeglądarce jest błyskawiczne.
Przewaga pierwszego gracza: przy doskonałej grze obu stron X może wymusić remis z dowolną strategią O i wygrać z nieoptymalną strategią O. Przy doskonałej grze obu stron gra kończy się remisem.