LABYRINTHES A UN SEUL CARREFOUR

Les labyrinthes à un seul carrefour peuvent afifecter des formes

Fig. 89 et 90.

Labyrinthes à carrefour unique.

diverses^ mais ils sont uniquement formés d'impasses. En appli quant le résultat précédent, en fermant successivement une im

La Géométrie des réseaux et le problème des dominos. i Sg

passe, on voit que le nombre des parcours des labyrinthes des fig, 89 et 90 est égal à

Le dernier facteur 2 représente les deux sens du parcours de la dernière impasse. En général, le nombre des parcours d'un labyrinthe à un seul carrefour est le double du produit de tous les nombres pairs plus petits que le nombre des chemins qui aboutissent au carrefour.

rjrj.