ChoKssa / DANTE

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

DANTE's Star


Programme de génération et de résolution de labyrinthes

Présentation

Ce programe est capable de générer des labyrinthes parfait ou imparfait.

Deux types de labyrinthe:

  • Le labyrinthe imparfait contient des boucles, des clusters et ne possède pas forcément de solution.

alt text

  • Le labyrinthe parfait possède forcément un solution et toutes les cases libres sont accessibles.

alt text

La résolution:

alt text


Utilisation

Pré-requis

gcc
make

Lancement

Pour tester le projet chez vous:

  • Compiler le programme au root du répertoire
[DANTE]$ make
  • Générer un labyrinthe
[DANTE]$ ./generator/generator [hauteur] [largeur] [parfait]

Si vous voulez un labyrinthe imparfait, ne mettez pas l'argument "parfait"

  • Résoudre un labyrinthe
[DANTE]$ ./solver/solver [labyrinthe]

Mettez en argument le fichier contenant le labyrinthe


Langage


Auteurs

About


Languages

Language:C 90.8%Language:Makefile 9.2%