Jogo da velha 3x3 e 4x4 contra o PC usando minimax com memorização (guarda todos os estados alcançáveis em uma tabela juntamente com o melhor resultado para o jogador) e prunning (reverte linhas, colunas e transpõe o tabuleiro, vê se o jogador pode ganhar em uma ou duas jogadas, se deve colocar a peça numa determinada posição para não perder e também alfa-beta prunning).
- g++ que suporta c++17
- SDL2-devel
- SDL2_image-devel
- SDL2_ttf-devel
- GNU C++ PBDS
- GNU Make
- Abra o terminal e use o comando make
- Escolha o tamanho do tabuleiro 3x3 ou 4x4
- Na sua vez escolha uma célula vazia e clique que ela será preenchida com vermelho
- O PC usa a cor azul para preencher as células