Löcher im Bild minimieren

Der Algorithmus generiert z.T. Löcher in schwarzen Flächen, was nicht unbedingt schön ist. Diese Löcher können nicht immer verhindert werden, so wie auch nicht immer alle schwarzen Pixel überhaupt besucht werden können.

Man stelle sich das Labyrinth als Schachbrett gefärbt vor. Ein Weg besteht aus abwechselnd schwarz und weiss gefärbten Feldern, d.h. die Anzahl weisser und schwarzer Felder unterscheiden sich um höchstens 1. Wenn im Bild der Unterschied zwischen beiden Feldtypen grösser als 1 ist, können unmöglich alle besucht werden.

Was man aber versuchen kann, sind die «Löcher» an den Rand zu schieben. Z.B könnte folgendes Loch O wie folgt verschoben werden:

+---+---+
| >   >   
+   +---+
| ^ | O |
+   +---+

wird zu

+---+---+
| O | >   
+---+   +
| >   ^ |
+   +---+