Resumo : |
Este trabalho busca uma solução computacional para o problema de se prever em quantos lances acontecerá o xeque-mate quando tratamos posições do jogo de xadrez com somente um rei, uma torre e um rei adversário. Problemas de final de jogos de xadrez como este são de difícil solução computacional devido ao grande número de mínimos locais. Para resolvê-lo, técnicas de otimização baseadas em algoritmos genéticos foram estudadas e aplicadas. Além de uma breve teoria sobre algoritmos genéticos, este trabalho compila o histórico da recente relação entre xadrez e computação. Os resultados obtidos são comparados com outras pesquisas sobre o mesmo problema, para avaliar a solução obtida quanto a sua qualidade. Finalmente, conclui-se que algoritmos genéticos são promissores na resolução de finais de xadrez, principalmente, se combinados com outras técnicas.
|