Άσκηση 10: Αλγόριθμοι Αναζήτησης ΙΙ

Σε αυτήν την άσκηση χρησιμοποιούνται οι αλγόριθμοι της Άσκησης 9 για την επίλυση άλλων προβλημάτων πέρα από τη δρομολόγηση στον οδικό χάρτη. Δίνεται έμφαση στον IDS καθώς βρίσκει βέλτιστες λύσεις χωρίς πολλές απαιτήσεις μνήμης. Με αλλαγή στη συνάρτηση διαδόχων επιλύονται: το πρόβλημα των πύργων του...

Πλήρης περιγραφή

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