Algoritmo Minimax

Douglas Falconi Nicola
Guilherme Henrique Costa
Reginaldo da Silva Alves
Rhuan Costanzo de Souza

Teorema Minimax
O método Minimax é utilizado na Teoria da Decisão,
Teoria dos Jogos, Estatística e até na Filosofia. Ele foi proposto por Von Neumann, um grande matemático nascido em Budapeste em 1903, e com sua demonstração, em 1926, Neumann foi considerado o pai da Teoria dos Jogos.
Neumann assegurava que para todos os jogos de duas pessoas e soma zero existia uma estratégia mista ótima para cada “jogador” e se eles as utilizassem teriam o mesmo resultado médio esperado, que seria o melhor ganho que cada “jogador” poderia esperar se o adversário jogasse racionalmente.

O Algoritmo
O Minimax é um exemplo de algoritmo de busca cega.
O algoritmo Minimax se baseia na construção de uma árvore de decisões com todos os possíveis estados do jogo e de qual estado se pode chegar a qual (todas as jogadas), cada nó pode levar às chances de vitória ou derrota dos jogadores, por fim é retornado como melhor solução sempre aquela jogada que busca minimizar as chances de perda e maximizar as chances de vitória.
Resumindo, um dos algoritmos mais utilizados em jogos de tabuleiro, o Minimax, tem como objetivo percorrer todas as possíveis jogadas dependendo de quanto se quer pesquisar para encontrar a melhor jogada a ser realizada.

Determinar
SE { profundidade limite atingida
OU Nivel é Min
OU Nivel é Max}
ENTÃO
SE profundidade limite
Calcular valor do estado corrente
Retornar resultado
SE Nivel Min
Aplicar minimax aos sucessores
Retornar Mínimo
SE Nivel
Aplicar minimax aos sucessores
Retornar Máximo

A Inteligência Artificial x Jogos
Em um jogo para dois jogadores no computador terá a disputa entre o jogador humano contra programas ou agentes inteligentes que são desenvolvidos a fim de demonstrar uma inteligência aparentando um adversário no jogo.
A IA pode ser definida como uma busca de um agente que se sobressaia sobre