Ein Labyrinth wird als Matrix von Nullen (Wände) und Einsen (begehbarer Raum) in einem beliebigen Format angegeben. Jede Zelle gilt als mit ihren vier (oder weniger) orthogonalen Nachbarn verbunden. Eine verbundene Komponente ist ein Satz von begehbaren Zellen, die alle transitiv miteinander...