pastilhas / iart-feup Goto Github PK

If a player cannot make any legal moves on their turn, their turn is skipped.

The player with most 'master' pieces wins

When a minion moves to a corner it is promoted to master, and does not rotate.

https://docs.google.com/presentation/d/1gfT_Io7DYmZKh5E9Ex2Ju1CCUIigubEdJbR6bQMsn5A/edit?usp=sharing

A abordagem (heurísticas, funções de avaliação, operadores, ...) .

Move piece having in consideration its type.
Pieces can only move in the direction they are facing.
Minions can only move odd number of tiles, while Masters can move any number of tiles.
Pieces cannot go through others, but can land where and enemy piece is.
At the end of the movement the piece rotates.

The game ends when there are no minions left.
The winner is the player with most masters on board.
In case of a tie, the player who promoted the first master wins.

If there is a tie for the most masters, the winner among these is the player who received their first master earliest in the game

If a player has no pieces remaining, they are out of the game. If only one player remains in the game, they are the winner.

Move Piece - Follow rules of movement, cost 1, points 0
Move Piece (without being captured) - Follow rules of movement and cannot be captured, cost 1, points 1
Capture Minion - Follow rules of movement and same line/column as enemy minion, cost 1, points 1
Capture Master - Follow rules of movement and same line/column as enemy master, cost 1, points 2
Promote Piece - Follow rules of movement and being the sides of the board, cost 1, points 2 (4 for first promotion)
Promote Piece (without being captured) - Follow rules of movement and being the sides of the board and not being captured, cost 1, points 3 (5 for first promotion)

This is a balanced AI, as it will attack while avoiding getting pieces captured in simple moves.

Instruções sobre como compilar, executar e utilizar.

Create a board 6x6 or 8x8, representing the information necessary.
Piece position, direction, type, and player.

Ending a movement on and enemy piece captures the piece.
That piece is taken off the board.

Resultados experimentais, recorrendo a tabelas/gráficos apropriados e comparando os diversos métodos, heurísticas, algoritmos e respetivas parametrizações para diferentes cenários/problemas.

Move Piece - Follow rules of movement, cost 1, points 0
Capture Minion - Follow rules of movement and same line/column as enemy minion, cost 1, points 1
Capture Master - Follow rules of movement and same line/column as enemy master, cost 1, points 2
Promote Piece - Follow rules of movement and being the sides of the board, cost 1, points 2 (4 for first promotion)

This is an aggressive AI, as it focuses on attacking without avoiding being attacked.