Kółko i krzyżyk online – graj za darmo z AI lub w 2 graczy

Kółko i krzyżyk to najprostsza i jedna z najstarszych gier logicznych świata. Stawiasz na zmianę z przeciwnikiem swoje znaki w siatce 3 na 3, a zwycięża ten, kto pierwszy ułoży trzy w jednym rzędzie. Graj online za darmo z komputerem na trzech poziomach trudności lub w trybie dwóch graczy na jednym urządzeniu.

Co to jest gra kółko i krzyżyk

Kółko i krzyżyk (po angielsku tic-tac-toe lub noughts and crosses) to klasyczna gra papier-ołówek dla dwóch graczy. Plansza składa się z siatki 3 na 3, czyli z dziewięciu pól. Jeden gracz gra krzyżykami (✕), drugi kółkami (○). Gracze stawiają swoje znaki na zmianę, a celem jest ułożenie trzech znaków w jednej linii – poziomo, pionowo lub po przekątnej.

Gra wygląda na trywialną, ale ma w sobie zaskakująco dużo strategicznej głębi. Mimo to przy doskonałej grze obu stron zawsze kończy się remisem. To matematyczna własność gry, którą można udowodnić – i z której wynika, że nawet najlepszy gracz nigdy nie pokona doskonałego przeciwnika.

Zasady gry w kółko i krzyżyk

Zasady kółka i krzyżyka są na tyle proste, że można je wytłumaczyć w 30 sekund:

• Plansza ma siatkę 3 na 3 z dziewięcioma pustymi polami
• Gracze stawiają swoje znaki (krzyżyk ✕ lub kółko ○) na zmianę
• Krzyżyk gra pierwszy
• Można postawić znak tylko na pustym polu
• Wygrywa ten, kto pierwszy ułoży trzy swoje znaki w linii (poziomo, pionowo lub po przekątnej)
• Jeśli wszystkie pola są zajęte i nikt nie ułożył linii, gra kończy się remisem

W naszej wersji online klikasz lub dotykasz pustego pola, żeby postawić swój znak. Jeśli grasz z komputerem, ty jesteś krzyżykiem, AI jest kółkiem. W trybie dwuosobowym dwaj gracze klikają na zmianę na tym samym ekranie.

Strategie w grze kółko i krzyżyk

Mimo prostoty zasad, kółko i krzyżyk ma jasno zdefiniowane optymalne strategie. Oto najważniejsze z nich:

Zacznij od środka albo od rogu. Te dziewięć pól to nie są równe pozycje. Środek jest najsilniejszy, bo bierze udział w czterech liniach wygrywających (jeden rząd, jedna kolumna, dwie przekątne). Rogi biorą udział w trzech liniach. Boki tylko w dwóch.

Twórz widełki (forking). Widełki to pozycja w której grozisz wygraną na dwa sposoby naraz. Przeciwnik może zablokować tylko jedną z nich, więc drugi atak wygrywa. To kluczowa technika do prób wygranej.

Blokuj widełki przeciwnika. Jeśli widzisz, że przeciwnik buduje pozycję z dwoma zagrożeniami, musisz zaatakować w taki sposób, żeby zmusić go do obrony, a nie do rozszerzenia ataku.

Najpierw atakuj, potem broń. Jeśli możesz wygrać w jednym ruchu – zrób to. Jeśli nie możesz wygrać, ale przeciwnik grozi wygraną w następnym ruchu – zablokuj.

Pamiętaj, że przeciwko doskonałemu graczowi wygrać się nie da. Optymalna gra obu stron zawsze daje remis. Jeśli grasz na poziomie Trudny, twoim realnym celem jest doprowadzić do remisu – już to jest sukces.

Poziomy trudności AI

W naszej wersji kółka i krzyżyka komputer gra na jednym z trzech poziomów. Wybierasz przed startem gry:

Łatwy. AI gra całkowicie losowo. Wybiera dowolne wolne pole bez analizy. To dobry tryb dla małych dzieci uczących się gry albo dla zabawy bez napięcia. Wygranie na łatwym jest banalne, AI często nie zauważy nawet że za chwilę pozwoli ci ułożyć trzy w rzędzie.

Średni. AI używa prostej heurystyki: jeśli może wygrać w jednym ruchu, robi to. Jeśli ty grozisz wygraną – blokuje. W pozostałych przypadkach gra losowo. Ten poziom wymaga skupienia, ale przy dobrej strategii (zwłaszcza atakiem widełkami) można go wygrywać.

Trudny. AI używa algorytmu minimax. Analizuje wszystkie możliwe partie do końca i wybiera ruch który gwarantuje najlepszy wynik. Na tym poziomie AI nigdy nie przegrywa – każda partia kończy się jego zwycięstwem albo remisem. Twoim celem jest dotarcie do remisu.

Czy w kółko i krzyżyk można zawsze wygrać

Krótka odpowiedź: nie, jeśli przeciwnik gra optymalnie.

W teorii gier kółko i krzyżyk to gra deterministyczna o pełnej informacji bez elementu losowego. Takie gry mają zawsze jeden z trzech matematycznie udowodnionych wyników: wygrana pierwszego gracza, wygrana drugiego gracza albo remis przy optymalnej grze obu stron.

Dla kółka i krzyżyka wynik został udowodniony: przy optymalnej grze obu stron zawsze następuje remis. Pierwszy gracz nie ma przewagi wystarczającej do wymuszenia wygranej, a drugi gracz może zawsze obronić remis poprzez właściwe odpowiedzi.

To znaczy, że jeśli twój przeciwnik (np. nasze AI na poziomie Trudny) gra bezbłędnie, możesz co najwyżej zremisować. Wygrać da się tylko gdy przeciwnik popełni błąd. Wśród ludzi to się zdarza często, ale przeciwko algorytmowi minimax – nigdy.

Z tego samego powodu poważne turnieje kółka i krzyżyka nie istnieją. Gra jest matematycznie rozwiązana i nie ma w niej miejsca na nieprzewidywalność której wymaga sport.

Historia gry kółko i krzyżyk

Kółko i krzyżyk to jedna z najstarszych gier ludzkości. Najstarsze ślady gier opartych na podobnej mechanice (siatka, dwa rodzaje znaków, układanie linii) pochodzą ze starożytnego Egiptu sprzed około 1300 roku przed naszą erą. Archeolodzy znaleźli plansze do gier rytych na dachówkach świątyń, prawdopodobnie używanych przez robotników w czasie przerw.

Rzymianie grali w wariant zwany terni lapilli – dosłownie „trzy kamyki”. Każdy gracz miał trzy kamienie i przesuwał je po planszy 3 na 3, próbując ułożyć w linii. Różniło się to od współczesnej wersji tym, że żetonów nie dokładano, tylko przesuwano – co czyniło grę bardziej dynamiczną.

Współczesna forma z dziewięcioma polami i symbolami krzyżyk-kółko pojawiła się w Anglii w XIX wieku. Brytyjska nazwa noughts and crosses (zera i krzyżyki) pochodzi z tamtego okresu. Amerykańska nazwa tic-tac-toe wywodzi się od rymowanki dla dzieci z lat 60. XIX wieku.

W 1952 roku brytyjski informatyk Alexander Douglas stworzył grę OXO na komputerze EDSAC. Była to jedna z pierwszych gier komputerowych w historii i jednocześnie pierwsza implementacja kółka i krzyżyka na komputerze. OXO grało optymalnie używając przeszukiwania drzewa decyzji – praktycznie ten sam algorytm który dziś nazywamy minimax.

Jak działa AI – algorytm minimax

Nasz tryb Trudny używa klasycznego algorytmu minimax. To jeden z najważniejszych algorytmów teorii gier, opracowany w 1928 roku przez węgierskiego matematyka Johna von Neumanna i opublikowany w słynnej książce „Theory of Games and Economic Behavior” napisanej z Oskarem Morgensternem w 1944 roku.

Idea minimax jest prosta. AI analizuje każdy możliwy ruch który mógłby teraz wykonać. Dla każdego z tych ruchów rozważa wszystkie odpowiedzi przeciwnika. Dla każdej odpowiedzi przeciwnika znów rozważa wszystkie swoje kolejne ruchy. I tak dalej, aż do końca każdej możliwej partii.

W każdym węźle drzewa decyzji AI zakłada, że gracze będą działać racjonalnie:

• Gdy ruch należy do AI, AI wybierze opcję maksymalizującą jego wynik (stąd nazwa Max)
• Gdy ruch należy do przeciwnika, AI zakłada, że przeciwnik wybierze opcję minimalizującą wynik AI (stąd Min)

Wynik na końcu każdej partii to: +10 jeśli AI wygrywa, -10 jeśli AI przegrywa, 0 dla remisu. Algorytm wybiera ruch który prowadzi do najlepszego gwarantowanego wyniku przy założeniu idealnej gry przeciwnika.

Dla kółka i krzyżyka pełne drzewo gier ma około 250 tysięcy końcowych stanów – to mało dla komputera, więc algorytm liczy w ułamku sekundy. W szachach albo go drzewo jest astronomicznie większe i wymaga dodatkowych technik (alpha-beta pruning, heurystyki, baza ruchów otwarciowych).

Kółko i krzyżyk na komputerze i telefonie

Klasyczna wersja kółka i krzyżyka grało się długopisem na kartce papieru. Dzisiaj cała mechanika działa w przeglądarce, ale zasady są dokładnie te same. Nasza wersja jest zoptymalizowana pod każdy rozmiar ekranu:

• Komputer: klikasz myszką na puste pole żeby postawić swój znak
• Telefon: dotykasz puste pole palcem – przyciski są wystarczająco duże nawet na małych ekranach
• Tablet: działa identycznie jak telefon

Wynik (liczba wygranych, remisów i przegranych) zapisuje się lokalnie w pamięci przeglądarki, więc twoje statystyki przetrwają między sesjami. Każdy poziom trudności ma osobny licznik – statystyki z trybu Łatwy nie mieszają się ze statystykami z Trudny. Tryb dwuosobowy ma osobny licznik wygranych dla każdego symbolu.

Przycisk Nowa gra resetuje planszę, ale zachowuje statystyki. Przycisk Wyzeruj wynik czyści liczniki dla aktualnego trybu.

Najczęstsze pytania o kółko i krzyżyk

Czy można pokonać AI na poziomie Trudny? Nie. Trudny używa algorytmu minimax który gwarantuje optymalną grę. Matematycznie udowodnione, że przy optymalnej grze obu stron kółko i krzyżyk zawsze kończy się remisem. Maksimum co możesz osiągnąć to remis – i to już jest świetne osiągnięcie.

Czy pierwszy ruch w środku zawsze wygrywa? Nie. Środek jest najmocniejszym pierwszym ruchem (uczestniczy w czterech liniach wygrywających), ale nie gwarantuje wygranej. Jeśli przeciwnik odpowie poprawnie (zwykle przeciwnym rogiem albo bokiem), gra skończy się remisem.

Czy kółko i krzyżyk to gra losowa? Nie, kółko i krzyżyk to gra deterministyczna – nie ma w niej żadnego elementu losowego (kostek, kart, itp.). Wynik zależy wyłącznie od decyzji graczy. Element niepewności pochodzi tylko z niewiedzy lub błędów przeciwnika.

Ile partii jest możliwych w kółku i krzyżyku? Bez uwzględniania symetrii planszy istnieje 255168 unikalnych przebiegów partii kółka i krzyżyka. Po uwzględnieniu obrotów i odbić plansza (które dają takie same partie pod względem strategii), unikalnych jest około 26830. To pełna liczba możliwych „scenariuszy gry”.

Dlaczego AI na poziomie Trudny czasem gra inaczej w identycznej sytuacji? Często w danej pozycji jest kilka ruchów równie dobrych – wszystkie prowadzą do tego samego wyniku przy optymalnej grze. AI losowo wybiera spomiędzy takich równowartościowych ruchów, więc nie zawsze gra dokładnie tak samo.

Czy kółko i krzyżyk to gra dla dzieci? Z jednej strony tak – zasady są bardzo proste i można nauczyć się ich w minutę. Z drugiej strony perfekcyjna gra wymaga zrozumienia widełek, blokad i pozycji środkowych, co dla dzieci młodszych niż 7-8 lat bywa trudne. Dla dzieci polecamy tryb Łatwy, dla dorosłych Średni lub Trudny.

Jak nazywa się kółko i krzyżyk w innych językach? Po angielsku to tic-tac-toe (USA) lub noughts and crosses (Wielka Brytania). Po niemiecku – Tic Tac Toe. Po francusku – morpion. Po hiszpańsku – tres en raya. Po włosku – tris. Po rosyjsku – krestiki-noliki. Polska nazwa „kółko i krzyżyk” jest naturalnym tłumaczeniem rosyjskiej.

Czy istnieją warianty kółka i krzyżyka z większą planszą? Tak, najpopularniejszy to gomoku z planszą 15 na 15 i wygraną przez ułożenie pięciu w rzędzie. Inne warianty to Connect 4 (siatka pionowa, grawitacja), Renju (gomoku z dodatkowymi regułami balansu) oraz 3D kółko i krzyżyk (sześcian 4 na 4 na 4). Wszystkie pochodzą z tej samej rodziny gier „n in a row”.

Źródła

Wikipedia – Tic-tac-toe en.wikipedia.org/wiki/Tic-tac-toe

University of Cambridge – OXO computer game by Alexander Douglas (1952) cam.ac.uk/research/news/who-played-the-first-video-game

John von Neumann, Oskar Morgenstern – Theory of Games and Economic Behavior (1944) press.princeton.edu/books/paperback/9780691130613/theory-of-games-and-economic-behavior

MIT OpenCourseWare – Minimax algorithm in adversarial search ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-034-artificial-intelligence