Skip to content

mdubus/filler

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

48 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Filler

Filler is a game, where two players / algorithm are fighting on a map.

A virtual machine organizes the game :

  • calls the players alternatively
  • give each a random piece

On each turn, the current player have to put his piece on the map, and try to bother the ennemy. To put a piece, the player have to write its coordinates in the "Y X\n" format on the standard input (stdin).

The game appears on the standard input.

The aim of the game is to put more pieces on the map than the ennemy.

Bonus

On big maps it's difficult to see what is really happening.

A visualizer made with the SDL2 helps us to understand what's happening. Use the left and right arrows of your keyboard to see it.

Algorithm

On the begining of each turn, a Heat Map is created. It represents the Map of the game. Values are assigned on each case of the map. It starts from the position of the ennemy and is incremented until it reaches the board edges :

alt text

Then, the algorithm try to put the piece on each position of the map. One case of the piece has to overlap one of my previous. It calculates the score on each position. The smaller the score is, the best it is, because it will get closer of the ennemy and bother him to play.

alt text

Exemple

alt text

Algorithm fight can also lead to beautiful fights. See an exemple in video by clicking here :

Watch the video

Prerequisites

brew install SDL2

brew install SDL2_ttf

If brew isn't installed, compile the project with the sources (don't forget to change the Makefile).

Installation

make

Run

Standard mode :

./filler_vm -f [map] -p1 [player1] -p2 [player2]

Visualizer mode :

./filler_vm -f [map] -p1 [player1] -p2 [player2] | ./visu

Example from the root folder : ressources-filler/./filler_vm -f ressources-filler/maps/map02 -p1 ./mdubus.filler -p2 ressources-filler/players/superjeannot.filler | ./visu

Final Mark

124/100

About

Create to best Algorithm, and then fight !

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published