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