ErwanDavidCode / Labyrinth

This Python project generates a random maze and solves it quickly and efficiently.

Presentation

Ce projet en Python génère un labyrinthe aléatoire et le résout de manière très rapide et efficace.

Installation

• Installer les librairies Python

pip install -r requirements.txt

Configuration de l'algorithme

Les valeurs internes utilisées pour l'algorithme peuvent être modifiés dans le fichier labyrinthe_resolution.py.

carte = labyrinthe(
    largeur=101,
    hauteur=101, 
    ligne_entree="auto", 
    colonne_entree="auto", 
    ligne_sortie="auto", 
    colonne_sortie="auto", 
    pas=2, 
    pad_width=1)

argument	type	description
largeur	int	La largeur du labyrinthe en nombre de cases
hauteur	int	La hauteur du labyrinthe en nombre de cases
ligne_entree	int	xentrée
colonne_entree	int	yentrée
ligne_sortie	int	xsortie
colonne_sortie	int	ysortie
pas	int	La taille du pas de la marche aléaoire de génération du labyrinthe
pad_width	str	La taille du contour extérieur du labyrinthe

Remarques : Toutes les valeurs doivente être modifiées en connaissance de cause. Aucune vérification n'est effectuée sur la cohérence des valeurs. Par exemple : les valeurs ligne_entree, colonne_entree, ligne_sortie, colonne_sortie doivent être inférieure à la taille du labyrinthe.