Firwat den Zauberstab Zauberstab heescht

Ganz einfach: well e Labyrinther léist. Opmanst kéint een dat mengen wann ee sech dee flotten Gimp/Photoshop-Hack ukuckt dee grad d’Ronn duerch de WWW mécht. An esou léist ee mam Gimp e Labyrinth:

1. Mam Zauberstab d’Wand lénks oder riets vum An- oder Ausgang markéire loossen. (D’Toleranz héich genuch astellen!)
2. Per Select/Grow… d’Sélectioun ëm e pur Pixel vergréisseren. (Am Beispill sinn et der 15.)
3. Mat Edit/Stroke Selection… de Contour afierwen.

Déi Method klappt allerdéngs nëmmen wann e pur topologesch Conditiounen erfëllt sinn. Am einfachsten ass et wann et genau een Agang an een Ausgang gëtt an se alle béid bausse leien. Dann existéiert nämlech opmanst ee Léisungswee deen déi ausgewielte Mauer (plus eventuell Enclaven) vum Rescht vum Labyrinth ofspléckt. D’Vergréissere vun der Sélectioun vereinfacht dee Contour andeems all déi iwwerflësseg Weeër „opgefriess“ ginn.

Mat där Iwwerleeung gëtt awer och kloer dass déi Method net fir all Labyrinth klappt: soubal de Start- oder Endpunkt am Labyrinth läit kann den Zauberstab d’Labyrinth (am Normalfall) net méi an zwee splécken an d’Sélectioun verschléckt och de Léisungswee.

Vill Informatiounen zu allgemengen Algorithmen fir Labyrinther ze erstellen oder ze léisen fënnt een iwwregens hei.