Como funciona o algoritmo minimax?

Esse algoritimo calcula o maximo valor entre determinadas variaveis.Exemplo

tenho 4 produtos para lançar no mercado, produto A,B,C e D

A 6 7 6 5

B 5 3 6 8

C 1 6 7 8

D 9 7 5 4

dai é so fazer um conjunto com os maiores números de cada produto

assim {7,8,8,9}

A=7

B=8

C=8

D=9.

depois é só escolhar o produto com o número maior .

Nesse caso o produto para lançamento seria o produto D.

Obrigado pela resposta.

Para responder essa pergunta devemos colocar em prática nosso conhecimento sobre Algoritmo e Estrutura de Dados.

O minimax (ou minmax) é um método para minimizar a possível perda máxima. Pode ser considerado como a maximização do ganho mínimo (maximin). Começa-se com dois jogadores 0-0 da teoria dos jogos, cobrindo ambos os casos em que os jogadores tomam caminhos alternados (por rodadas) ou simultaneamente. Pode-se estender o conceito para jogos mais complexos e para tomada de decisão na presença de incertezas. Nesse caso, não existe outro jogador, as consequências das decisões dependem de fatores desconhecidos. O algoritmo do minimax pode ser conferido a seguir na linguagem de portugol.

ROTINA minimax(nó, profundidade, maximizador)

SE nó é um nó terminal OU profundidade = 0 ENTÃO

RETORNE o valor da heurística do nó

SENÃO SE maximizador é FALSE ENTÃO

α ← +∞

PARA CADA filho DE nó

α ← min(α, minimax(filho, profundidade-1,true))

FIM PARA

RETORNE α

SENÃO

⁄⁄Maximizador

α ← -∞

⁄⁄Escolher a maior dentre as perdas causadas pelo minimizador

PARA CADA filho DE nó

α ← max(α, minimax(filho, profundidade-1,false))

FIM PARA

RETORNE α

FIM SE

FIM ROTINA

Portanto, o minimax foi um dos primeiros algoritmos implementados da teoria de jogos para tomada de decisões. Uma das famosas implementações deste algoritmo é no jogo da velha e depois aperfeiçoado com outras técnicas de inteligência artificial e algoritmos mais complexos.