Jogo da Velha Jogo Online
Jogue o clássico Jogo da Velha online. Desafie um amigo ou jogue contra o computador com dificuldade de IA ajustável.
Jogue o clássico Jogo da Velha online. Desafie um amigo ou jogue contra o computador com dificuldade de IA ajustável.
Tic-Tac-Toe (também chamado de Nada e Cruzes) é um clássico jogo de grade 3×3 onde dois jogadores se revezam marcando as células com X ou O. O primeiro jogador a alinhar três de suas marcas horizontalmente, verticalmente ou diagonalmente vence. Com um jogo perfeito de ambos os lados, o jogo sempre termina empatado – o jogo está resolvido, o que significa que existem estratégias ideais para ambos os jogadores.
Apesar das regras simples e da natureza resolvida, o Tic-Tac-Toe continua popular para jogos casuais e é um exemplo fundamental na teoria dos jogos e nos cursos de IA. Os oponentes do computador que usam algoritmos minimax jogam de maneira otimizada; contra um oponente ideal, o humano pode, na melhor das hipóteses, empatar. Contra adversários mais fracos, a vitória é alcançável.
Esta implementação oferece suporte a jogos locais para dois jogadores e contra uma IA. A dificuldade da IA é configurável: movimentos aleatórios (fácil), baseados em heurística (médio) ou minimax-ótimo (difícil). Na dificuldade difícil, a IA nunca perde; no máximo empata.
Jogos rápidos (normalmente menos de um minuto) fazem do Tic-Tac-Toe uma atividade perfeita para pequenos intervalos. Intervalos de cinco minutos acomodam vários jogos. A simplicidade também o torna acessível a crianças e adultos.
Também é instrutivo. Jogar contra uma IA perfeita ensina a estrutura do jogo – o primeiro jogador pode forçar um empate com abertura central, certos movimentos de canto são preferíveis, etc. As lições da teoria dos jogos são transferidas para domínios mais complexos.
Marque as células e obtenha três seguidas.
Estado do jogo: uma matriz 3×3 rastreando o conteúdo de cada célula (X, O ou vazio). Verificação de vitória após cada movimento: verifique todas as 8 linhas (3 linhas, 3 colunas, 2 diagonais) em busca de três marcas idênticas não vazias.
AI: minimax com poda alfa-beta. A árvore de jogo completa tem 9! = 362.880 nós folha (a maioria podada por simetria e jogo terminando mais cedo). Calcular o jogo ideal no navegador é instantâneo.
Vantagem do primeiro jogador: com jogo perfeito de ambos, X pode forçar um empate contra qualquer estratégia O e vencer contra O abaixo do ideal. Com jogo perfeito de ambos, o jogo termina empatado.