Jogos

O projecto que decidimos desenvolver como projecto final da cadeira de
Introdução à Inteligência artificial foi sobre Jogos com sorte. Escolhemos este tema, uma vez que, nos permitiu adquirir melhores conhecimentos ao nivel dos algoritmos minimax, alphabeta e expectiminimax e permitiu-nos igualmente ganhar bastante experiência ao nível do desenvolvimento de código prolog. Com esta linguagem sentimos que melhoramos bastante como programadores prolog. Este aspecto foi muito importante, na medida em que, este foi o primeiro ano que tivemos contacto com esta linguagem e, assim, familiarizamo-nos com a mesma.
Dentro dos Jogos com sorte tinhamos dois jogos sugeridos pelos professores, o Ludo e o Gamão. Optámos pelo Gamão, pois, achamos um jogo mais interessante, com mais regras/restrições e com menos influencia do facto sorte.
O jogo pode ser jogado entre dois jogadores humanos, um humano e outro artificial e entre dois jogadores artificias.
Na implementação do jogo o objectivo inicial era a de criar uma interface sofisticada que iria ser cliente de todo o jogo(código prolog). Porém, visto este projecto ser um projecto para a cadeira de Introdução à Inteligência artificial e a parte mais importante so trabalho ser o código prolog e toda a inteligência artificial do jogo decidimos que so iriamos avançar para esta fase caso o tempo permitisse e caso toda a inteligência artificial do jogo estivesse pronta. Devido ao tempo não conseguimos passar para esta fase, logo, fizemos a interface do jogo também em prolog. Os algoritmos utilizados para implementação da inteligência artifical no jogo foram:  Algortitmo Expectiminimax – Este algoritmo é idêntico ao algoritmo minimax, porém, tem em consideração o factor sorte. Assim, atenua os valores obtidos da função de avaliação para cada jogada com a probabilidade dessa jogada acontecer. 2

Regras do Gamão
 Objectivo do Jogo
O Gamão é um jogo de tabuleiro para dois jogadores.
O tabuleiro de Gamão