Άσκηση 10: Αλγόριθμοι Αναζήτησης ΙΙ
Σε αυτήν την άσκηση χρησιμοποιούνται οι αλγόριθμοι της Άσκησης 9 για την επίλυση άλλων προβλημάτων πέρα από τη δρομολόγηση στον οδικό χάρτη. Δίνεται έμφαση στον IDS καθώς βρίσκει βέλτιστες λύσεις χωρίς πολλές απαιτήσεις μνήμης. Με αλλαγή στη συνάρτηση διαδόχων επιλύονται: το πρόβλημα των πύργων του...
Κύριοι συγγραφείς: | , |
---|---|
Μορφή: | 7 |
Γλώσσα: | Greek |
Έκδοση: |
2024
|
Διαθέσιμο Online: | http://repository.kallipos.gr/handle/11419/13281 |
Περίληψη: | Σε αυτήν την άσκηση χρησιμοποιούνται οι αλγόριθμοι της Άσκησης 9 για την επίλυση άλλων προβλημάτων πέρα από τη δρομολόγηση στον οδικό χάρτη. Δίνεται έμφαση στον IDS καθώς βρίσκει βέλτιστες λύσεις χωρίς πολλές απαιτήσεις μνήμης. Με αλλαγή στη συνάρτηση διαδόχων επιλύονται: το πρόβλημα των πύργων του Ανόι, το πρόβλημα του αγρότη με τη βάρκα και τον γρίφο των 8 πλακιδίων. Τα προβλήματα παρουσιάζονται με διάφορες παραμέτρους, ώστε να γίνουν σαφή τα όρια σε μνήμη και χρόνο εκτέλεσης που έχει κάθε αλγόριθμος. |
---|