Διαδραστικά πειράματα αναζήτησης σε τυχαία πλέγματα με ρυθμιζόμενα εμπόδια, διατήρηση έγκυρης διαδρομής και οπτικοποίηση της εξερεύνησης.
Το πρόβλημα
Η συμπεριφορά ενός αλγορίθμου αναζήτησης είναι δύσκολο να κατανοηθεί χωρίς ελεγχόμενο περιβάλλον που κάνει ορατά την κατάσταση, τα εμπόδια, την εξερεύνηση και την τελική διαδρομή.
Τι φτιάχτηκε
Διαδραστικό περιβάλλον πλέγματος N×N που παράγει τυχαίους χάρτες με ρυθμιζόμενη πυκνότητα εμποδίων, διατηρώντας μια έγκυρη διαδρομή από την αφετηρία στον προορισμό.
Τεχνική προσέγγιση
- Δημιουργία τυχαίου, ρυθμιζόμενου πλέγματος
- Τοποθέτηση αφετηρίας, προορισμού και εμποδίων
- Διατήρηση τουλάχιστον μίας έγκυρης διαδρομής
- Υπολογισμός διαδρομής μέσα στον χώρο καταστάσεων
- Οπτικοποίηση των κελιών που εξερευνήθηκαν και της τελικής διαδρομής
Αποφάσεις μηχανικής
- Ρυθμιζόμενες παράμετροι του περιβάλλοντος, ώστε τα πειράματα να επαναλαμβάνονται.
- Το όνομα του αλγορίθμου δεν αναφέρεται μέχρι να επαληθευτεί ο κώδικας.
- Η οπτικοποίηση χρησιμοποιείται για να εξηγήσει τη συμπεριφορά και όχι μόνο για να δείξει την τελική διαδρομή.
Πώς ελέγχθηκε
- Το repository τεκμηριώνει τυχαίους χάρτες N×N και ρυθμιζόμενη πυκνότητα εμποδίων.
- Τεκμηριώνονται η δρομολόγηση από την αφετηρία στον προορισμό, η διατήρηση έγκυρης διαδρομής και η οπτικοποίηση της εξερεύνησης.
Τι δείχνει
Σχεδιασμός αλγορίθμων, σκέψη πάνω σε χώρους καταστάσεων, προσομοίωση και κατανοητή τεχνική οπτικοποίηση.
Για την πηγή
Ακαδημαϊκό έργο R&D. Ο ακριβής αλγόριθμος αναζήτησης δεν κατονομάζεται μέχρι να ελεγχθεί η υλοποίηση.