Atualmente conhecido melhor algoritmo(s) para xadrez por computador? [fechado]
5 answers
Uma estratégia geral em algoritmos de jogo é a estratégiaminimax , aumentada compoda alfa-beta . O algoritmo minimax encontra o melhor movimento, e a poda alfa-beta impede que ele vá para ramos da árvore de jogo que não podem produzir um resultado melhor do que os ramos anteriores já têm.
No entanto, a árvore dos jogos de xadrez é demasiado grande para ser completamente examinada. É por isso que os motores de xadrez de computador apenas examinam a árvore até uma certa profundidade, e então usam vários métodos para avaliar as posições. Muitos destes métodos são baseados na heurística. Além disso, um sério programa de xadrez terá uma biblioteca de aberturas para que ele possa jogar no início apenas consultando essa biblioteca e não ter que examinar a árvore de jogos. Finalmente, muitos jogos finais são completamente resolvidos, e estes também são programados como uma biblioteca.Se você precisa de um conhecimento profundo sobre algoritmos de IA, eu acho "inteligência artificial abordagem moderna" O livro é a melhor fonte.
Wikipedia é uma aposta segura como ponto de partida. Viste ali?
Dê uma olhada nos alguns dos códigos de xadrez de fonte livre, por exemplo, astuto ou ainda melhor, que tal fruta? Toca quase a mesma força de Rybka. Mas há muitos novos algos por aí. Chegará o dia em que os jogadores humanos de xadrez terão de dizer que não estou a jogar contra este motor, e este artigo resume tudo ... > http://www.mychessblog.com/man-versus-machine-when-a-computer-will-become-world-chess-champion/
Muitos algoritmos que são usados na programação de xadrez são descritos em http://chessprogramming.wikispaces.com / website. Existem vários programas de código aberto disponíveis que estão implementando esses algoritmos.