Τι είναι το Δημιουργός και Επιλύτης Λαβυρίνθων;
Δωρεάν διαδικτυακός δημιουργός και επιλύτης λαβυρίνθων. Δημιουργήστε τυχαίους λαβυρίνθους και λύστε τους με αλγόριθμους.
Οι λαβύρινθοι συναρπάζουν τους ανθρώπους εδώ και χιλιάδες χρόνια — από τον μυθολογικό Λαβύρινθο της Κρήτης έως τα σύγχρονα βιβλία γρίφων και τα βιντεοπαιχνίδια. Η Δημιουργία & Επίλυση Λαβυρίνθων δημιουργεί τυχαίους λαβυρίνθους χρησιμοποιώντας δύο διαφορετικούς αλγορίθμους και στη συνέχεια βρίσκει τη συντομότερη διαδρομή μέσα σε αυτούς, μετατρέποντας αλγοριθμικές έννοιες σε μια οπτική και διαδραστική εμπειρία.
Δύο αλγόριθμοι δημιουργίας προσφέρουν διαφορετικά στυλ λαβυρίνθων: Ο DFS (Αναζήτηση σε Βάθος) δημιουργεί μακριούς, ελικοειδείς διαδρόμους με λίγα αδιέξοδα, με αποτέλεσμα έναν λαβύρινθο που μοιάζει περισσότερο με μια ενιαία στριφογυριστή διαδρομή. Ο αλγόριθμος του Prim δημιουργεί πιο σύντομα περάσματα με περισσότερες διακλαδώσεις και αδιέξοδα, παράγοντας έναν λαβύρινθο που είναι πιο δύσκολο να λυθεί λόγω των πολλών διακλαδώσεών του.
Ο δημιουργημένος λαβύρινθος εμφανίζεται ως πλέγμα κυττάρων με τοίχους μεταξύ τους. Το κύτταρο εκκίνησης σημειώνεται με πράσινο (πάνω αριστερά) και το κύτταρο τερματισμού με κόκκινο (κάτω δεξιά). Κάντε κλικ στο Επίλυση για να βρείτε τη συντομότερη διαδρομή από την εκκίνηση έως τον τερματισμό χρησιμοποιώντας BFS (Αναζήτηση κατά Πλάτος). Η διαδρομή λύσης φωτίζεται σε κεχριμπαρένιο χρώμα, δείχνοντας καθαρά τη διαδρομή μέσα στον λαβύρινθο.
Κάντε κλικ στο Δημιουργία για να δημιουργήσετε έναν νέο τυχαίο λαβύρινθο — κάθε δημιουργία είναι μοναδική. Ο υποκείμενος αλγόριθμος διασφαλίζει ότι κάθε δημιουργημένος λαβύρινθος είναι επιλύσιμος (υπάρχει πάντα μια διαδρομή από την εκκίνηση έως τον τερματισμό) και έχει μόνο μία λύση (χωρίς βρόχους που δημιουργούν εναλλακτικές διαδρομές). Το μέγεθος του πλέγματος είναι βελτιστοποιημένο για οπτική καθαρότητα στην οθόνη.