Labyrinthe

Étude mathématique des labyrinthes vus comme structures combinatoires : dénombrement des pseudo-labyrinthes de taille n×m, calcul du nombre maximal de murs par récurrence, formule générale du cardinal de l'ensemble des pseudo-labyrinthes, et démonstration de l'existence et de l'unicité d'un chemin vers la sortie dans un labyrinthe. Établissement des conditions nécessaires et suffisantes (nombre de murs, connexité) pour qu'un pseudo-labyrinthe soit un véritable labyrinthe.