Escolar Documentos
Profissional Documentos
Cultura Documentos
Alunos:
Svio Mendes de Figueiredo (savio@cos.ufrj.br)
Smulo Nogueira Mafra (somulo@cos.ufrj.br)
ndice
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Algumas Frases
Origens do Jogo
Introduo
Como Jogar
Algoritmo Minimax
Corte Alfa Beta
Quiescence
Heursticas Utilizadas
Resultados
Concluses
Bibliografia
Algumas Frases
"As combinaes inumerveis e brilhantes do jogo de damas, deviam
ser admiradas, em todas as idades, como uma obra prima da imaginao
dos homens" - Poirson, "Encyclopdie du jeu de Dames", 1855.
" A primeira qualidade de um bom damista traduz-se no desejo de
aprender SEMPRE. ". - Lukhov Stanislawsky, mestre russo.
"A grande dificuldade do jogo de damas est na sua aparente
facilidade."
Origens Do Jogo
Assegura-se que o Jogo de Damas era conhecido no Egito desde
a poca de Osortasen I, pois que nas paredes do palcio de Ramss, existe
um desenho que representa este Fara jogando as Damas com uma de
suas mulheres.
Os gregos referindo-se aos tempos fabulosos, afirmavam que
Mercrio, foi o inventor do Jogo de Damas.
Tambm, nos mausolus de Saggarah, no Egito, se vem
tabuleiros de Damas.
Quanto ao nome porque conhecido atualmente, supe-se que
foi por muitos sculos o passatempo predileto das Damas da nobreza.
Introduo
Algoritmo Minimax
O conhecimento perfeito das regras permite que atravs do estado
inicial pode gerar-se todo o espao de estados possveis at um estado
terminal (vitria de um dos jogadores ou empate).
Contudo este espao de estados demasiado grande para a
capacidade de processamento do computador e o algoritmo minimax, com
cortes alfa-beta, permite reduzir a rvore de procura de possveis solues at
nveis desejados pelo utilizador.
Quiescence
Este conceito foi utilizado para evitar que se faa uma avaliao
esttica do tabuleiro em posies muito sensveis, isto , posies que
possibilitem uma grande variao da funo de avaliao.
Quiescence (cont.)
Uma determinada configurao do tabuleiro instvel caso o
movimento que foi aplicado ao tabuleiro que gerou este tabuleiro seja
um movimento de ataque.
Outro conceito de instabilidade que poderia ter sido aplicado (no
foi implementado) seria verificar se alguma pea se transformou em
dama devido ao ltimo movimento aplicado ao tabuleiro.
Heursticas Utilizadas
Heurstica Posicional
Para calcular a fora do tabuleiro so atribudos os seguintes pesos s
casas do tabuleiro:
Algoritmo Posicional
Algoritmo Tringulo
Resultados
Concluses
Este trabalho foi implementado um programa jogador de damas
baseado no algoritmo minimax com cortes alfa-beta. O programa permite ao
utilizador escolher o nvel de profundidade da pesquisa efetuada pelo
algoritmo, simulando desse modo diferentes nveis de dificuldade para o
jogo.
Concluses (cont.)
Somente aps termos implementado o jogo pudemos ter noo da
real complexidade que est escondida atrs de um jogo de tabuleiro
aparentemente simples.
Achamos super interessante ter desenvolvido este programa, s
lamentamos no ter muito tempo disponvel para realizar as melhorias que
poderiam ser aplicadas como alguma otimizao na funo de corte para
permitir uma busca com uma maior profundidade, utilizar mais funes
heursticas, melhorar a utilizao da memria, etc.
Bibliografia
Damas Clssicas - Mestrado de Inteligncia Artificial e Computao Trabalho no mbito da disciplina de Metodologias de Inteligncia
Artificial - Antnio Manuel Correia Pereira