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

Abstract

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

In this exercise, the algorithms of Exercise 9 are used to solve problems other than routing on the road map. Emphasis is placed on IDS as it finds optimal solutions without high memory requirements. By changing the successor function, the following problems are solved: the towers of Hanoi problem, the farmer's boat problem and the 8-tile puzzle. The problems are presented with various parameters in order to display the memory and execution time limits of each algorithm.