Open Labyrinth Open Labyrinth
Challenging
Hungarian EN FR JA RU UK ZH-HANS
bush-maze

A csomagok űrhajóra történő becsomagolása, rakodása és elhelyezése közben tartott szünetben István és Zsófia úgy döntöttek, hogy egy sétát tesznek a szigeten. Véletlenül egy Nyílt Labirintusra bukkantak, amelyet ez idáig észre sem vettek a szigetükön.

„Nézd, itt is találhatunk kalandokat!”, - kiáltotta fel István. – „Biztos, hogy érdemes nekünk innen valahová elrepülni??”

„Butaság! Az igazi kalandok odafent vannak!”, - felelt Zsófia az égre mutatva. – „De végezhetünk itt egy kis bemelegítést még mielőtt az ismeretlennek nekivágunk… !”

A labirintusnak nincsenek falai, ám a szélei árkokkal vannak körbevéve. ...

open-labyrinth

a Labirintus listákból (list) álló listaként megadott 1-et és 0-at tartalmazó térképe.

az útvonal egy karakterláncként (str), amely csak „W”, „E”, „N” és „S” betűket tartalmazhat.

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]])

Ez egy klasszikus útvonal-keresési feladat egy gráfban: tulajdonképpen, a labirintust gráfként is lehet ábrázolni. Ezt az alapelvet alkalmazzák a navigációs és a játékszoftverek is az útvonalak kiszámításához. Felhasználhatjuk az ilyesfajta modellezést bárhol: egyszerűen osszuk fel a térképet cellákra, majd jelöljük meg rajta a „rossz” cellákat!


A külső cellák mindig árkok.
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.