Jogo de Xadrez

Dê uma olhada esse site:
http://elemarjr.net/2010/12/30/escrevendo-um-engine-para-xadrez-parte-1-bitboards/

A série de posts deve ir até a parte 13, se não me engano. Mas ensina a montar um jogo de xadrez de A até Z.

Legal a sua iniciativa de se fazer um jogo de xadrez.

No meu TCC eu fiz uma maquina para jogar xadrez, e realmente foi mais difícil do que eu imaginava no começo.

Fazer essas validações básicas das regras do jogo de xadrez é a parte mais simples, essas são a casca básica para se começar a criar a engine, mas o que realmente dá trabalho(e muuuuito trabalho)
é tornar a função de avaliação inteligente, avaliando e dando um peso real para cada tabuleiro passado. Pois a função de avaliação, além de já ser por si só extremamente complexa, muda os pesos dos parâmetros nas aberturas, medio jogo e finais.

No meu programa eu usei o padrão, poda alpha-beta e mais um conjunto de algoritmos para eliminar ramos não promissores, mas isso não foi trabalhoso
como tinha pensado antes.

Na fase de abertura, eu criei um livro de aberturas(lista de objetos de partidas carregadas no load do programa ), onde a engine buscava a melhor escolha e depois a função de avaliação dava um peso para ver se obedecia as regras básicas de desenvolvimento(rei seguro, dominação central e desenvolvimento rápido das peças).

O meio do jogo, a parte mais complexa do jogo de xadrez, priorizei a função de avaliação maximizando a corta de ramos não promissores, mas o problema disso foi que se perde o poder de fazer a engine encontrar combinações ótimas, mas foi necessário fazer isso porque o processamento estava muito pesado.

No final do jogo eu implementei alguns algoritmos de tipos de finais simples (rei contra rei e peões, rei contra rei e torre, rei contra rei e rainha). Gostaria de ter tido mais tempo para implementar outros tipos de finais. Para sanar a falta de algoritmos de outros finais de peças, eu tentei melhorar os pesos da função de avaliação para não cometer erros básicos.

Então, no final eu notei que o processamento do meu jogo era muito alto, e que a minha modelagem e arquitetura do jogo não foi a mais profissional possível. Mas mesmo assim a engine conseguia jogar um jogo no nível de básico para intermediário, e fiquei contente porque consegui fazer isso em apenas 1 ano inteiro.

Se você pretende fazer uma engine profissional, para ganhar de qualquer um em um clube de xadrez, te diria para procurar algum projeto com um bom livro de aberturas, vários algoritmos de finais, e se concentrar apenas no meio do jogo maximizando a função de avaliação.

A dica do vinigodoy é ótima, principalmente usando bitboard, pois isso melhorou demais o processamento da engine.

Xadrez foi o primeiro jogo que programei.
E fiz isso usando pascal, há mais ou menos 15 anos atrás.

Também foi o primeiro algorítmo de IA que eu escrevi que me venceu.
Mas nunca fui um grande jogador.

Foi fazendo o jogo que acabei aprendendo as aberturas, vendo as estratégias do meio de jogo e conhecendo detalhes como o empate por xeque infinito.

ViniGodoy, você que é mestre nessa área de jogos, queria te perguntar se você conhece alguma chess engine que em vez de usar busca competitiva(poda alpha-beta e tals) utilize redes neurais, logica fuzzy ou algoritmos genéticos ?

O máximo que encontrei foi um projeto totalmente fechado, em uma faculdade americana, que me lembro, que estava usando algoritmos genéticos para encontrar as melhores soluções em alguns tipos de finais. Você que conhece bem de jogos, sabe se existe alguma engine criada usando Inteligência Computacional em vez de busca competitiva ?

Não conheço, mas minha linha de pesquisa é mais computação gráfica e não tanto IA para jogos.
Posso perguntar pra um pessoal que conheço que estuda essa outra linha.

A única referência interessante que achei de inteligência computacional usado em xadrez foi a descrição dessa pesquisa,
que dá uma idéia inicial apenas de algoritmos genéticos em um tipo de final de rei e peão. O link é esse:

http://www.cs.utah.edu/~wyman/classes/ML_proj/paper.html

Claro que fazer a parte de finais usando algoritmo genético seria por diversão, porque já existe EndGame tablebase de finais de xadrez
com 6 peças pronta, e nesse caso a máquina jogaria no nível da perfeição sem cometer deslizes.

Mas voltando ao tópico, para quem está iniciando sua própria chess engine, um link que me ajudou muito foi esse:

http://rybkaforum.net/cgi-bin/rybkaforum/topic_show.pl?tid=2432

Pessoal,

Obrigado pelas dicas.
Realmente reconheço que construir uma engine para o xadrez não é simples, já havia lido em vários fóruns e artigos, sobre IA para o jogo, sobre rede neural, sobre busca em biblioteca no início do jogo.

Mas a minha idéia, como eu disse, seria criar um jogo de xadrez para se jogar em rede, em dupla(xadrez australiano), portanto,à príncipio não precisaria de IA. Seria tipo o projeto josé, mas pra jogar em dupla, com as regras do xadrez australiano. Eu acredito que ficaria legal, não conheço nenhum site/programa que faça isso.

Mas já pensei sobre Engine para xadrez como TCC(não sei se seria aceita como proposta). Mas esse semestre estou vendo a matéria de IA no curso, então quem sabe fica um pouquinho mais simples caso eu resolva fazer.

Mas antes de eu fazer alguma coisa, vou melhorar o código. Não sei se vocês viram no google code, mas ta meio complicado pra entender…

Implementei alguma coisa baseado em Heurística.
Agora o aplicativo mostra quem possivelmente está melhor.
Ainda falta algumas validações como:
Roque e El-passant.

Segui alguns tutoriais:
http://www.conteudo.org.br/index.php/conteudo/article/view/47 - PDF em anexo

http://pt.wikibooks.org/wiki/Xadrez/Estrat%C3%A9gia

Atualizei o código no google code.