IA - miniMax[Solved]

2 respostas
igor972

Olá pessoal, tudo bem?
Estou estudando um pouco sobre IA, e cheguei ao ponto de miniMax, poda etc

Em diversos materiais, as árvores são representadas assim:
http://cl.ly/image/0o39203e0O1J

Mas o que seriam estes números?

Todos vídeos e tutoriais que encontrei, explicam sobre como são feitas as escolhas das folhas, etc…mas nenhuma explica como representam uma possivel jogada em um número?
Seriam as possibilidades possíveis?
Realmente não entendi =(
Grato

2 Respostas

B

Se você olhou com atenção, vai ver um termo “payoff”, que é o ganho ou perda que está associada a uma determinada posição. Esse é o tal número.

Nem sempre é possível determinar bem (ou seja, de forma precisa ou exata) qual é o valor de ganho ou perda, portanto normalmente se faz uma estimativa de quanto é esse ganho ou perda.

Por exemplo, um movimento que permita capturar um peão no xadrez normalmente é associado com um ganho pequeno e uma rainha com um ganho grande (e um rei, obviamente, seria associado ao ganho máximo, já que seria o xeque-mate). É claro que se você já jogou xadrez deve saber que às vezes capturar um peão é na verdade um ganho muito grande, ou então pode ser até uma perda muito grande, portanto às vezes tais funções de determinação de payoffs, em vez de retornarem um valor fixo, dependem do contexto onde as posições estão.

igor972

Este material me ajudou muito, além da resposta do amigo.

Grato a todos, espero que este tópico possa ajudar outras pessoas =)

Criado 25 de outubro de 2012
Ultima resposta 25 de out. de 2012
Respostas 2
Participantes 2