TDE Arvores de Jogos e Metodo Minimax em C - Jogo da Velha

Árvores de Jogos 6h Esta atividade de TDE tem por objetivo aprofundar e fixar os conceitos de Árvores Genéricas pela sua aplicação no contexto de jogos Árvores de Jogos Game Trees são construídas para calcular a melhor próxima opção de um conjunto de possibilidades Quanto maior a profundidade da árvore melhor será o resultado Para este TDE 3 atividades são previstas 1 Leitura necessária para compreender o método MINIMAX 2 Implementação apenas de uma função que avalia estaticamente uma determinada situação do jogo 3 Exercício teórico a fim de aplicar o método MINIMAX estudado Utilizaremos como opção o conhecido Jogo da Velha 1 Leitura Leia o material disponível no site da disciplina sobre árvore de jogos Árvores Genéricas Árvores de Jogos complementandoo com o material do livrotexto Tenenbaum seção 56 anexo Baixar Tenenbaum seção 56 anexo e suas próprias pesquisas sobre o assunto 2 Implementação em C Implemente em C a função Avalia que recebe como parâmetros uma determinada situação de jogo ou posição do tabuleiro matriz 3x3 e um jogador X ou O e retorna um número inteiro representando o quão boa aquela posição é para aquele jogador Como se trata do Jogo da Velha o tabuleiro do jogo é uma matriz 3x3 de caracteres char tab33 O jogador é o caracter X O espaço marca casas vazias do tabuleiro A avaliação função Avalia corresponde à contagem no tabuleiro de quantas linhas colunas e diagonais ainda estão abertas para o jogador em questão menos o número de linhas colunas e diagonais ainda abertas para o seu oponente Se a posição do tabuleiro indicar que o jogador fornecido ganhou a função deve retornar 9 Se perdeu 9 Exemplos 3 Exercício Teórico Usando o método MINIMAX e construindo uma árvore de jogos de 3 níveis raiz 2 níveis calcule manualmente qual será a melhor próxima jogada do jogador X se o tabuleiro estiver na seguinte posição Entrega Poste aqui a sua implementação da função Avalia arquivo cpp e uma foto ou escaneamento do desenho da árvore de jogos utilizada para resolver o Exercício Teórico acima aplicando o método MINIMAX com a indicação de qual será a melhor próxima jogada para o jogador X todos os jogos da velha