Grundidee

Die Grundidee ist die Gleiche wie bei der Wegfindung mit Liste, mit folgenden Unterschieden:

• Die vier möglichen Richtungen werden jedes mal in anderer, zufälliger Reihenfolge abgearbeitet.
• Ist ein Nachbar unbesucht, wird die Mauer dorthin entfernt.
• Die Reihenfolge in der Todo-Liste wird hin und wieder zufällig «verwürfelt», sonst aber wie bei der Tiefensuche gehandhabt. Bei seltenem verwürfeln gibt es längere Wege und weniger Kreuzungen, bei häufigem Verwürfeln gibt es mehr kurze und damit offensichtliche Sackgassen.