Jogos

Disponível somente no TrabalhosFeitos
  • Páginas : 8 (1762 palavras )
  • Download(s) : 0
  • Publicado : 13 de maio de 2012
Ler documento completo
Amostra do texto
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 linguagemsentimos 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 maisregras/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 artificiale 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 dainteligê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ãotem 24 triângulos chamados casas ou pontos. Cada conjunto
de seis triângulos adjacentes constitui um quadrante. As casas de 1 a 6 constituem o
quadrante interior ou o home board. As casas de 7 a 12 constituem o quadrante
exterior ou o outer board.
Cada jogador começa a partida com 15 peças e 2 dados. Os jogadores deslocam as
suas peças sobre o tabuleiro de acordo com o resultado dos dadoslançados.
Para ganhar, deve trazer todas as suas peças para o seu campo (o seu quadrante
interior) e depois retirá-las do tabuleiro. As peças movimentam-se no sentido dos
ponteiros do relógio. Vencerá a partida o primeiro jogador que conseguir retirar as
suas 15 peças.

Movimentação das Peças
Os jogadores lançam alternadamente os seus 2 dados e movimentam uma ou mais
peças no número de casasequivalente ao valor apresentado de cada um dos dois
dados. Por exemplo, se os dados indicarem 2 e 4, tem as seguintes opções:
- Avançar uma peça 2 casas e depois outra peça 4 casas.
- Avançar uma peça 4 casas e depois outra peça 2 casas.
- Avançar a mesma peça 2 e depois 4 casas.
- Avançar a mesma peça 4 e depois 2 casas.

Casa Fechada
Para que a movimentação seja possível a casa dechegada não pode estar fechada.
Uma casa de chegada está fechada quando é ocupada por 2 peças ou mais do
adversário.
Pode movimentar livremente as suas peças para:
- uma casa vazia.
- uma casa ocupada por uma ou várias peças da sua cor.
- uma casa ocupada por uma única peça adversária.

Capturar uma peça
3

Poderá capturar (comer) uma peça adversária ao movimentar a sua peça para uma
casaocupada por uma única peça adversária. Esta peça é então posta
temporariamente fora de jogo e é colocada no meio do tabuleiro sobre a barra.

Recolocar as peças no tabuleiro
Se tiver uma ou mais peças na barra deverá colocá-las em jogo antes de poder
movimentar o resto das suas peças. Para recolocar uma peça no tabuleiro, o valor
dos dados deve permitir o alcance de uma casa de chegada...
tracking img