Jogo moinho ia

Nine Men's Morris

ABSTRACT
Neste documento, nós abordamos a elaboração do algoritmo que permite jogar o jogo Nine Men’s Morris. O Nine’s Men Morris, é um jogo de tabuleiro onde o objectivo é fazer três em linha de modo a comer uma peça ao adversário até que este tenha apenas 2 peças. Foram implementadas duas avaliações adequadas ao problema.
Categories and Subject Descriptors
A linguagem utilizada para a implementação do problema Nine’s Men Morris foi o Java. Na implementação do nosso problema, para organizar melhor os dados do tabuleiro (locais vazios e locais onde se pode colocar uma peça) utilizamos uma classe separada. Esta classe PosicoesTabuleiro contém as linhas e colunas do tabuleiro e ainda as posições inválidas.
Termos Gerais
Nesta implementação usamos os algoritmos de Mini-Max e Alfa-Beta para decidir a melhor jogada que o agente deverá realizar de modo a obter a vitória no Jogo.
Keywords
Nine Men’s Morris, Função de Avaliação, Estado, Mini-Max, Alfa-Beta, Colocar, Mover, Voar, Mill, Comer.
INTRODUÇÃO
O jogo Nine Men’s Morris é um jogo de dois jogadores parecido com o jogo do galo e é também parecido com o jogo de tabuleiro mais conhecido, o Xadrez. Embora seja um jogo menos popular do que o jogo do Xadrez e menos complexa na forma de jogar, é um bom exemplo a ter em conta para aplicar os conhecimentos da área de Inteligência Artificial.
O objectivo do jogo é tentar comer as peças do adversário. Se conseguir com que o adversário termine com apenas 2 peças, este ganha.
Para comer as peças do adversário é necessário movimentar as peças do jogo e conseguir fazer um Mill (3 em linha). O jogo tem 3 fases distintas: a fase de colocar as peças, a fase de movimentar as peças e por fim, a fase de voar com as peças.
No inicio, o tabuleiro está vazio e cada jogador coloca as suas peças alternadamente. Há nove peças a colocar por cada jogador. Caso algum deles consiga fazer Mill, pode imediatamente comer uma peça ao adversário.
Depois de as