Minimax uso já avaliados árvore. Onde está minha falha?
https://stackoverflow.com/questions/2237685
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianPergunta
Eu só comecei a tentar utilizar o minimax / negamax algoritmo e eu vim com uma idéia que soa bem para mim, mas como ninguém está usando pode ser uma lógica falha.
Por que não fazer isso:
Crie a três com profundidade = x, descobrir o que se movem para fazer, e esperar que o nosso adversário. Depois que ele fez o seu movimento que pode apenas tomar a subárvore dos movimentos que já foram avaliadas e continuar construindo-o mais profundo enquanto estiver usando os nós antigos. Nós poderíamos usar os valores que já foram avaliadas dos nós e pesá-los com os novos valores de novos nós mais profundos.
Altough os novos valores podem não ser tão exata como com o método usual poderíamos obter muito mais profunda e lucrar com isso.
Peço desculpas pela minha e ruim pergunta escrita e não estruturadas, mas espero que você começa a minha ideia.
Solução
Eu acho que o que está faltando aqui é como obras minimax. Minimax enumera todas as possibilidades a uma profundidade D especificado, em seguida, atribui uma pontuação para os nós (estados de jogo) no D, e volta-se a árvore em movimento, retorna o nó MAX ou MIN em cada profundidade com base em se eu sou a maximização jogador ou o jogador minimizando.
A sua proposta de fazê-lo de cima para baixo significa que você tem que atribuir uma pontuação para os nódulos em mais profundidades rasas, resultando em uma avaliação mais pobres.
Outras dicas
A idéia está sendo usado, mas de uma maneira diferente. Em vez de manter a árvore de pesquisa ao redor, que seria proibitivo memória, escores de avaliação são mantidos na tabela de transposição e reutilizados. Isso pode poupar tempo ao fazer iterativo aprofundamento , uma vez que muitas posições terá em cache pontuações de pesquisas anteriores . Então reutilização de resultados de pesquisa de idade pode ajudar com algumas das pesquisas intermediários e acelerar o movimento de pedidos, mas os nós folha ainda terá de ser avaliado em qualquer profundidade de pesquisa de terminais do motor está usando.
