🔍 Πώς δημιουργείται αναδρομικά ένας λαβύρινθος;

Μια από τις πιο έξυπνες και κομψές μεθόδους δημιουργίας λαβυρίνθου είναι η αναδρομική διαίρεση χώρου. Η διαδικασία ξεκινά από έναν ενιαίο ανοιχτό θάλαμο και προχωρά βήμα-βήμα ως εξής:

1. Διαίρεση του θαλάμου
   Επιλέγεται να τοποθετηθεί ένας τοίχος — οριζόντιος ή κατακόρυφος — που χωρίζει τον θάλαμο σε δύο μικρότερους.

2. Δημιουργία ανοίγματος (πόρτας)
   Στον νέο τοίχο δημιουργείται ένα και μόνο ένα άνοιγμα, επιλεγμένο τυχαία, που επιτρέπει τη διέλευση μεταξύ των δύο υποθαλάμων.

3. Αναδρομή στους υποθαλάμους
   Ο κάθε υποθάλαμος αντιμετωπίζεται σαν νέος, αυτόνομος θάλαμος και η ίδια διαδικασία εφαρμόζεται ξανά. Έτσι προκύπτουν τέσσερα δωμάτια, μετά οκτώ κ.ο.κ.

4. Τερματισμός της αναδρομής
   Η διαδικασία σταματά όταν οι υποθάλαμοι γίνουν πολύ μικροί για περαιτέρω διαίρεση, ανάλογα με κάποια ελάχιστα όρια πλάτους/ύψους.

---

✅ Ιδιότητες του λαβύρινθου που δημιουργείται

• Υπάρχει πάντα μονοπάτι μεταξύ οποιωνδήποτε δύο σημείων.

• Το αποτέλεσμα δεν έχει "κλειστά" δωμάτια ή απομονωμένες περιοχές.

• Ο λαβύρινθος έχει ευκρινή γεωμετρική δομή, με πλήθος γωνιών και διαδρόμων.

• Η μέθοδος είναι ταχύτατη και κατάλληλη για δυναμική δημιουργία σε παιχνίδια, οπτικοποιήσεις, εφαρμογές.