Avaliação de uma heurística de peões aplicada ao programa de Xadrez Crafty
Data
Autores
Orientador
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Além de serem um excelente campo para as pesquisas em Inteligência Artificial, os jogos como xadrez, damas, go possuem um grande atrativo pelo seu aspecto lúdico. Existe uma discussão ainda em aberto sobre qual a técnica é mais efetiva nestes jogos, aumento da busca ou da heurística. Sabe-se que o aumento da busca produz uma melhora imediata, mas o mesmo não se pode afirmar com a heurística, pois esta não possui métricas bem definidas. Este trabalho pretende entrar nessa discussão fazendo alguns refinamentos nas heurísticas de programas de xadrez e avaliando seus resultados. O programa escolhido foi o Crafty, por possuir um bom nível de jogo e não sofrer com o efeito horizonte. As tabelas de peões do Crafty foram alteradas com base nos conhecimentos enxadrísticos e após alguns refinamentos foi observado um aumento considerável do nível de jogo do programa. Posteriormente um segundo programa, Toga2, foi escolhido para complementar os testes e a melhora se confirmou.