Le plus dur est, je pense, de montrer qu'on a réussi à en sortir...

Comme le propose Bernard Werber dans son encyclopédie sur le savoir relatif et absolue, on trouve la sortie de la manière suivante :
On pose sa main sur un mur en entrant dans le labyrinthe et l'on avance sans jamais la décoller, on finit nécessairement par trouver la sortie même si l'on emprunte pas le chemin le plus rapide

(Merci Ef )

La méthode ne s'applique qu'aux labyrinthes sans îlots, donc tu peux peut-être en faire avec îlots.

En repérant les culs de sac et en noircissant progressivement ceux-ci, voila ce que j’obtiens.

Pas évident, mais je me suis bien amusé. Merci SaintPierre.