Aluno: Ilda VitÓria BÁrbara
Resumo
O jogo de damas é um jogo de tabuleiro amplamente conhecido e bastante praticado em Portugal, sobretudo pelo sexo masculino. O presente Trabalho Final de Mestrado consiste no desenvolvimento de uma aplicação que simula o jogo de Damas Portuguesas entre um jogador humano e o computador, garantindo o cumprimento das regras oficiais da Federação Portuguesa de Damas e proporcionando ao utilizador uma experiência interativa e desafiante. Para tomar decisões durante as jogadas do computador, foi implementado o algoritmo Mini-Max com Poda Alfa-Beta e uma função que avalia os estados de jogo, que conjuntamente permitem identificar a jogada mais vantajosa. A aplicação proposta foi desenvolvida no Excel, recorrendo à linguagem de programação Visual Basic for Applications.
Foram realizados testes de desempenho, comparando a aplicação proposta com outras aplicações existentes para telemóveis, em diferentes níveis de dificuldade. Nestes testes, a aplicação desenvolvida obteve uma taxa de vitória de 85%, de empate de 6% e de derrota de 9%, evidenciando a sua eficácia.
Este trabalho contribui, assim, para a divulgação e valorização das Damas Portuguesas no meio digital, oferendo um recurso didático e acessível.
Trabalho final de Mestrado