Jogo_da_velha

Bráulio Bezerra, João Ramos, Samuel Ferreira, Victor Giovannoni

Esse projeto teve como objetivo utilizar um algoritmo evolutivo que regulasse os pesos e biases de uma rede neural para jogar jogo da velha.

O método de avaliação escolhido foi o elitismo, que, embora não tenha dado o resultado esperado, foi melhor do que outros métodos que tentamos.

Algumas observações que fizemos para possivelmente melhorar esse projeto foram:

  • Utilizar um método convencional de treinamento como o back propagation para verificar se a arquitetura da rede possibilita que o problema seja resolvido.
  • Fazer um algoritmo minimax para programar uma I.A. que jogue o jogo perfeitamente para jogar contra a população, melhorando a credibilidade do fitness.
  • Fazer com que a rede não cogite movimentos inválidos.
  • Criar populações distintas e fazer crossover entre elas periodicamente.