Labyrinthe en ligne

Dans ce labyrinthe en ligne, vous guidez le point bleu du coin en haut à gauche jusqu’à l’arrivée verte en bas à droite. Chaque labyrinthe n’a qu’un seul chemin, il est donc toujours soluble. Choisissez parmi quatre tailles (8 × 8 à 25 × 25), dirigez avec les flèches, W-A-S-D ou un tap, et chronométrez-vous. Sans inscription, sur mobile aussi.

Source : Wikipedia: Maze generation algorithm (Depth-first search). Mise à jour : .

Guidez le point bleu jusqu’à l’arrivée verte en bas à droite. Le chrono démarre au premier pas. Grille : {n} × {n}.

Temps: 0:00 Pas: 0

Règles : les traits noirs sont des murs. On ne passe que par les ouvertures. Il n’existe qu’un seul chemin sans retour en arrière, mais des impasses où l’on peut s’engager.

Commandes : les flèches ou W-A-S-D déplacent le point ; sur mobile, les boutons de direction ou un tap sur la case voisine. « Afficher la solution » colore le chemin de la case actuelle à l’arrivée.

Ma boîte à outils

Résultat

Comment le calcul est fait

En bref : ce labyrinthe en ligne en construit un nouveau à chaque fois, avec un seul chemin du départ à l’arrivée. Vous dirigez le point avec les flèches ou en touchant l’écran, et vous essayez d’arriver vite sans trop d’impasses.

Les quatre tailles

NiveauGrilleCases
Facile8 × 864
Moyen12 × 12144
Difficile18 × 18324
Expert25 × 25625

Pour aller plus vite

Comment les labyrinthes sont créés

L’ordinateur les construit par un parcours en profondeur : depuis le coin, il va vers une case voisine non visitée choisie au hasard et abat le mur entre les deux, jusqu’à avoir atteint toutes les cases. Le résultat n’a ni boucles ni cases inaccessibles : entre deux cases, il n’y a qu’un seul chemin.

Série de grilles

« Grille suivante » vous fait parcourir une série numérotée. Le numéro et la taille déterminent exactement le labyrinthe : ouvrez le no 12 en « Moyen » et vous obtenez le même que tout le monde. Votre progression reste uniquement sur votre appareil.

Questions fréquentes

Chaque labyrinthe a-t-il un chemin vers l’arrivée ?

Oui. Chaque labyrinthe a ici un seul chemin du départ à l’arrivée. Il n’y a ni boucles ni zones coupées du reste.

Comment résoudre un labyrinthe le plus vite possible ?

Suivez toujours la main le mur de gauche, ou toujours celui de droite. Dans un labyrinthe sans boucles, cela mène à coup sûr à l’arrivée. Encore plus vite : suivre des yeux le chemin à l’envers depuis l’arrivée.

Comment diriger le point sur mobile ?

Avec les boutons de direction sous le labyrinthe ou en touchant une case voisine. Sur ordinateur, les flèches ou W, A, S et D suffisent.

Que fait « Afficher la solution » ?

Elle montre le chemin le plus court de votre position actuelle à l’arrivée. Si vous l’utilisez, ce labyrinthe ne compte pas pour la série.

Quelque chose est-il enregistré ?

Seulement les numéros de grilles résolues, et uniquement dans votre navigateur (localStorage). Rien n’est envoyé.

Sources et références juridiques

Dernière mise à jour : · Principes éditoriaux

Outils similaires