Avaliação de uma heurística de peões aplicada ao programa de Xadrez Crafty

Carregando...
Imagem de Miniatura
Data
2014-07-14
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade do Estado da Bahia
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.


Descrição
Palavras-chave
Citação
COSTA, Augusto Artur Andrade da. Avaliação de uma Heurística de Peões Aplicada ao Programa de Xadrez Crafty. Orientador: Cláudio Alves de Amorim. 2014. 44 f. Trabalho de conclusão de curso (Bacharelado em Sistemas de Informação) - Departamento de Ciências Exatas e da Terra, Campus I, Universidade do Estado da Bahia. Salvador- BA, 2014.
Palavras-chave