TicTacToe to klasyczna gra kółko i krzyżyk zaimplementowana w języku C++ z wykorzystaniem biblioteki SFML do obsługi graficznego interfejsu użytkownika. Gra umożliwia rozgrywkę na planszach o dowolnym rozmiarze, z dynamicznie dostosowanymi wymiarami i automatycznym przeciwnikiem opartym na algorytmie Minimax z optymalizacją alpha-beta.

• Dowolny rozmiar planszy: Możesz grać na planszach większych niż standardowe 3x3.
• Dynamiczne rysowanie planszy: Interfejs graficzny jest dostosowywany do wybranego rozmiaru planszy.
• Algorytm Minimax z alpha-beta pruning: Komputerowy przeciwnik jest inteligentny i przewiduje najlepszy ruch.
• Tryb graficzny: Gra wykorzystuje bibliotekę SFML do wyświetlania planszy i obsługi interakcji myszką.

• System operacyjny Linux.
• Biblioteka SFML (Simple and Fast Multimedia Library).
• Kompilator obsługujący C++11 lub nowszy.

1. Upewnij się, że masz zainstalowaną bibliotekę SFML:

   sudo apt update
   sudo apt install libsfml-dev

2. Sklonuj repozytorium lub skopiuj kod źródłowy.

3. Skopiuj odpowiednią czcionkę (np. DejaVuSans.ttf) do katalogu /usr/share/fonts/truetype/dejavu/, jeśli nie jest tam obecna.

4. Skompiluj projekt:

   g++ -o TicTacToe main.cpp -lsfml-graphics -lsfml-window -lsfml-system

Uruchom grę poleceniem:

./TicTacToe

Następnie wprowadź rozmiar planszy, np. 3 dla 3x3, i rozpocznij rozgrywkę.

• Kliknij lewym przyciskiem myszy na wybrane pole, aby wykonać ruch.
• Gra automatycznie obsługuje ruchy komputera.

• Czcionka: Gra wymaga obecności czcionki DejaVuSans w określonej ścieżce. Jeśli gra nie uruchamia się poprawnie, upewnij się, że czcionka znajduje się w /usr/share/fonts/truetype/dejavu/.
• Głębia rekursji: Algorytm Minimax dla dużych plansz (np. 10x10) może być wolny. Został zaimplementowany limit głębokości dla poprawy wydajności.

• Dodanie możliwości gry dla dwóch graczy.
• Optymalizacja algorytmu dla plansz większych niż 5x5.
• Ulepszenie oprawy graficznej i dodanie animacji.

Projekt jest udostępniany na licencji MIT. Możesz korzystać z kodu w dowolnym celu, pod warunkiem zachowania oryginalnej informacji o autorze.

Projekt stworzony przez Michała Pawlika w ramach projektu z projektowania i analizy algorytmów.