Eu estou estudando IA. Meu professor nos deu o código-fonte de um jogo semelhante ao xadrez e nos pediu para aprimorá-lo. Meu exercício é melhorar o algoritmo alfa / beta implementado nesse jogo. O programador já usa tabelas de transposição, MTD (f) com memória alfa / beta + (MTD (f) é o melhor algoritmo que conheço de longe). Existe algum algoritmo melhor para aprimorar a pesquisa alfa-beta ou uma boa maneira de implementar o MTD (f) na codificação de um jogo?
Você não mencionou a remoção de movimentação nula ou reduções de movimentação tardia. Eles são bastante fáceis de implementar e são ainda mais eficazes na redução do tamanho da pesquisa do que na poda alfa-beta. As extensões de pesquisa também são importantes para atenuar o efeito do horizonte; a busca por quiescência, em particular, é um componente muito importante para uma IA de xadrez.
fonte
Analise a ordem de movimentação e a pesquisa de variações de princípio
fonte