Navegando por Autor "Costa, Augusto Artur Andrade da"

Agora exibindo 1 - 1 de 1
  • Imagem de Miniatura
    Item
    Avaliação de uma heurística de peões aplicada ao programa de Xadrez Crafty
    (Universidade do Estado da Bahia, 2014-07-14) Costa, Augusto Artur Andrade da; Amorim, Cláudio Alves de
    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.