https://www.learnj.de/11/ 2026-05-06T15:52:01+00:00 https://www.learnj.de/11/ https://www.learnj.de/11/lib/exe/fetch.php?media=logo.png text/html 2023-10-23T09:24:10+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/11/doku.php?id=graphen:breitensuche:lee:start&rev=1698053050&do=diff Exkurs zu Game Development: Lee's Algorithm Ausgangsproblem: Eine Figur (z.B. die Biene im Bild) soll auf kürzestem Weg zu einem Ziel (im Beispiel: der Edelstein) kommen, dabei aber Hindernissen (hier: die grauen Wände) ausweichen. Die Hindernisse können dabei ein beliebig komplexes Labyrinth bilden, so dass die Problemstellung nicht so trivial ist, wie sie auf den ersten Blick erscheint. Wir können sie aber lösen, indem wir das Spielfeld als Graph interpretieren. Dazu zerlegen wir es in laute…