Inteligencia artificial - Xadrez

Xadrez
Carine Gabriella de Lima Oiveira, Eudenis Danillo, Nayara Peixoto Fidelis
Curso de Sistemas de Informação- Faculdade Fortium

Resumo. Xadrez é um dos problemas preferidos da I.A. Ao longo dos anos têm-se desenvolvido um grande número de programas de jogo de xadrez. Em 1957 Allen Newell e Herbert Simon chegaram mesmo a prever que num prazo de 10 anos um programa de computador venceria o campeão mundial de xadrez, mas essa previsão ainda demoraria 40 anos para efetivar-se. A investigação em xadrez impulsionou as técnicas para a resolução de problemas combinatórios e foi desenvolvendo as técnicas heurísticas em grandes espaços de conhecimento onde a procura precisa de ser guiada, avaliada e controlada. Assim o xadrez foi desde cedo a bancada de trabalho para técnicas de procura, representação, planeamento, heurísticas, concepção de agentes inteligentes.
Palavras chave: Xadrez, Inteligência Artificial, Técnicas Heurísticas.
Abstract: Chess is one of the favorite problems of Aritficial Intelligence (AI). Over the years there have developed a number of programs chess game. In 1957 Allen Newell and Herbert Simon have even predict that within 10 years a computer program would beat the world chess champion, but this forecast still take 40 years to become effective. Research on chess boosted techniques for solving combinatorial problems and has developed heuristic techniques in large knowledge spaces where the search must be guided, evaluated and controlled. So chess was early on the workbench to search techniques, representation, planning, heuristics, design of intelligent agents.
Keywords: Chess, Artificial Intelligence, Heuristic Techniques.
1. Introdução
A inteligência artificial pode ser definida como uma área de pesquisa que investiga formas de habilitar o computador a realizar tarefas nas quais, até o momento, o ser humano tem um melhor desempenho. Para isso, muitas técnicas utilizadas na inteligência artificial são baseadas nos processos do