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).
![[REACT] Professor de I.A. reage a MIGUEL NICOLELIS no Ciência Sem Fim](/img/1.gif)
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
Muito obrigado pela aula, ajudou bastante!
Bem didática a aula! Como sugestão, mudar cor e aumentar ponteiro do mouse pra destacar mais no fundo branco.
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!
@@SorPinto Obrigado por ter respondido minha mensagem ! Gostei de resposta ! Acho que você está certo !
Até mais ver, amigo !
Ó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).
Sim, só adicionar um delay apropriado na linguagem que estiver usando.
@@SorPinto como faço isso nesse seu código?
ruclips.net/video/PhPz_fa-3vs/видео.html