https://github.com/mdubus/filler

Create to best Algorithm, and then fight !
https://github.com/mdubus/filler

42 42school algorithm sdl2

Last synced: 25 days ago
JSON representation

Create to best Algorithm, and then fight !

• Host: GitHub
• URL: https://github.com/mdubus/filler
• Owner: mdubus
• Created: 2017-09-07T13:54:52.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2019-03-28T14:30:37.000Z (over 5 years ago)
• Last Synced: 2024-10-02T23:41:14.332Z (about 1 month ago)
• Topics: 42, 42school, algorithm, sdl2
• Language: C
• Homepage:
• Size: 9.83 MB
• Stars: 7
• Watchers: 1
• Forks: 4
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 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](https://github.com/mdubus/filler/blob/master/img/heat-map.png)

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](https://github.com/mdubus/filler/blob/master/img/calculate-score.png)

## Exemple 

![alt text](https://github.com/mdubus/filler/blob/master/img/mdubus-filler-ecole-42.gif)

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

[![Watch the video](https://i.ytimg.com/vi/UcGA-NssVWs/2.jpg)](https://youtu.be/UcGA-NssVWs)

## 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`