Open Labyrinth Open Labyrinth
Challenging
HU EN French JA RU UK ZH-HANS
bush-maze

"So, the Labyrinth is a piece of cake, is it? Well, let's see how you deal with this little slice..."

Sarah: "You don't by any chance know the way through this labyrinth, do you?"
The Worm: "Who, me? No, I'm just a worm. Say, come inside, and meet the missus"

"Labyrinth" (1986)

Le labyrinthe n'a pas de murs, mais des buissons entourent le chemin de chaque côté. Le joueur perd s'il va sur une cellule occupée par un buisson. Le labyrinthe est représenté par une matrice (liste de listes): 1 représente un buisson - 0 représente un bout de chemin. Le labyrinthe est de taille 12 x 12 et les cellules en bordure sont des buissons. Le joueur commence à la cellule...

open-labyrinth

Un plan de labyrinthe, comme une liste de listes de 1 et de 0.

Le parcours, comme une chaine de caractères composée de "W", "E", "N" et "S".

checkio([
    [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1],
    [1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1],
    [1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1],
    [1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1],
    [1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1],
    [1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1],
    [1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1],
    [1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1],
    [1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1],
    [1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1],
    [1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1],
    [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]])

Ceci est un problème classique de recherche de chemin (path-finding) dans un graphe -- He oui, la carte du labyrinthe peut être représentée par un graphe. Cela peut être utile en navigation, pour aller d'un point A à un point B, en intelligence artificielle pour des jeux, ... dès qu'un plan rectangulaire peut être découpé selon un quadrillage sur lequel on marque les "mauvaises" cellules.

Les cellules du bord contiennent des 1.
len(labyrinth) == 12
all(len(row) == 12 for row in labyrinth)

You should be an authorized user in order to see the full description and start solving this mission.