A aula foi tão boa que até entendi o que eu queria fazer, pois eu pretendo controlar a dificuldade do jogo e controlando a profundidade da busca posso adicionar os níveis de dificuldades no jogo pro jogador decidir qual deseja jogar a profundidade máxima vai ser o modo impossível rsrs.
Muito obrigado, sou iniciante e estou tentando evoluir meu jogo da velha que fiz há algum tempo atrás de forma burra(o bot só gera um número random e marca rs). Então encontrei sobre o algoritmo de minimax que resolveria essa dependência e seu vídeo conseguiu me clarear a parte lógica para implementar no meu desafio. Agora só preparar o café e cair pro coding
Deixe-me ofuscá-lo com a minha sabedoria: Ao invés de analisar todas as possibilidades, o programa deve apenas considerar se há duas bolinhas e um espaço vazio em cada linha (a linha superior, a do meio e a de baixo), depois nas colunas (a da esquerda, a do meio e a da direita) e por fim nas duas diagonais. Feito isso e não havendo possibilidade de vitória, o programa deve procurar onde tem dois X e um espaço, e bloquear possível vitória do jogador. Não havendo nada a ser bloqueado, coloca uma bolinha aleatoriamente em qualquer posição.
Oi, Flávio. Com certeza existem formas muito simples de resolver o jogo da velha com alguns ifs, mas o objetivo aqui é demonstrar o algoritmo Minimax mesmo :) Quanto à tua solução específica, vou te dar um spoiler: ela perderia pro Minimax! Pensa na situação com o tabuleiro vazio, por exemplo, que tu vai ver que ela pode fazer uma jogada sub-ótima e botar tudo a perder logo de cara (e tem outras situações problemáticas também que vou deixar pra tu descobrir). Mas se fosse usar num jogo, por exemplo, onde o objetivo não é sempre vencer e sim divertir o jogador, a tua IA seria uma ótima alternativa!
Ótimo vídeo! Parabéns pela explicação! Gostaria de saber se é possível aumentar o tempo de resposta da IA sem mudar a heurística(como se ela estivesse "pensando" antes de realizar a jogada).