FEUP_IART

Projeto 1 - Folding Blocks

Autores:

---

• Bernardo Moreira - up201604014
• Francisco Pereira - up201605306
• Filipe Nogueira - up201604129

PROJETO 1: FOLDING BLOCKS

---

Especificação do trabalho

• Neste projeto é pretendido implementar um algoritmo de inteligência artificial capaz de vencer uma série de niveis do jogo Folding Blocks. Este jogo inicialmente composto por um tabuleiro com uma ou mais peças, tem como objetivo, ocupar todos os espaços dos tabuleiros utilizando essas peças. Esta utilização é feita através de uma seleção da peça a jogar, seguida de uma transformação simétrica, isto é, cada movimento vai duplicar o tamanho da peça na direção escolhida.

Formulação do Problema

• Representação do estado : O tabuleiro do jogo vai ser representado por uma matriz com tamanho variável (varia conforme o nivel). Esta matriz é um int[][] cujo valor inicial para todas as posições é 0 representando assim os espaços vazios. Seguidamente, e consoante o nivel, são predefinidas peças para se jogar, por exemplo, no nivel 1 só é colocada uma peça na primeira posição, portanto board[0][0] = 1. Caso existam mais peças o id desta vai incrementando.

• Teste objetivo : O jogo acaba quando o tabuleiro não tiver espaços vazios. Ou seja, quando em todas as posições do tabuleiro x e y, board[x][y] seja diferente de 0.

• Operadores :

  

  • ID - referente à peça a ser jogada;

  • Tab[ ][ ] - valor na posição de cada tabuleiro (pode ter os seguintes valores: 0 - se estiver livre / ID - numero referente à peça a ser jogada);

  • Xi / Yi - Coordenada referente à linha/coluna (respectivamente) do bloco atual;

  • Xb / Yb - Coordenada referente à linha/coluna (respectivamente) do bloco novo;

  • x_eixo / y_eixo - Coordenada referente à linha/coluna (respectivamente) do eixo de simetria;

  • Dist - distância ao eixo de simetria;

  • N x M - dimensões do tabuleiro de jogo (linhas/colunas);

• A heuristica será a distância até à solução. Por outras palavras, será a diferença entre o Tamanho do tabuleiro e o número de quadrados preenchidos

Implementação do jogo

• Linguagem escolhida para desenvolvimento do código : Java

• Trabalho realizado em Eclipse & VSCode

• Código encontra-se dentro de uma pasta src contendo os seguintes ficheiros :

  • Main.java
  • Game.java
  • Level.java
  • Logic.java

• A classe Level trata de definir, e desenhar os niveis. Trata da atribuição de cores consoante os valores da matriz e trata de atualizar a mesma.

  • 

• A classe Logic verifica a logica de jogo. Trata de fazer as jogadas, bem como as verificações de jogada e de fim de jogo.

  • 

• Finalmente, tanto a classe Main como Game servem para funcionalidades da interface. Permite a criação de uma janela para o jogo, bem como permite à classe Level que desenhe nesta mesma interface. Inicialmente implementamos também deteção de pressão de teclas, para testarmos as funcionalidades do jogo antes de implementar os algoritmos.

  • 
  • 

Representação do estado inicial do nivel 6

Representação do estado final do nivel 6