Άσκηση 11: Αλγόριθμοι Αναζήτησης ΙΙI
Σε αυτήν την άσκηση υλοποιούνται στην Prolog οι αλγόριθμοι πληροφορημένης αναζήτησης BestFS (best-first search) και Α* και συγκρίνονται με τον IDS στο πιο δύσκολο πρόβλημα που είδαμε μέχρι τώρα, στο Πρόβλημα των 8 Πλακιδίων της Άσκησης 10. Δίνεται έμφαση στον τρόπο κατασκευής των ευρετικών συναρτή...
| Κύριοι συγγραφείς: | , |
|---|---|
| Μορφή: | 7 |
| Γλώσσα: | Greek |
| Έκδοση: |
2024
|
| Διαθέσιμο Online: | http://repository.kallipos.gr/handle/11419/13282 |
| Περίληψη: | Σε αυτήν την άσκηση υλοποιούνται στην Prolog οι αλγόριθμοι πληροφορημένης αναζήτησης BestFS (best-first search) και Α* και συγκρίνονται με τον IDS στο πιο δύσκολο πρόβλημα που είδαμε μέχρι τώρα, στο Πρόβλημα των 8 Πλακιδίων της Άσκησης 10. Δίνεται έμφαση στον τρόπο κατασκευής των ευρετικών συναρτήσεων, ώστε να εξασφαλίζεται η σωστή λειτουργία του Α*. Τέλος επιχειρείται η επίλυση ενός ακόμη δυσκολότερου προβλήματος, του Κύβου του Rubik, με IDS και A* και συγκρίνονται τα αποτελέσματα. |
|---|
