Άσκηση 11: Αλγόριθμοι Αναζήτησης ΙΙI
Σε αυτήν την άσκηση υλοποιούνται στην Prolog οι αλγόριθμοι πληροφορημένης αναζήτησης BestFS (best-first search) και Α* και συγκρίνονται με τον IDS στο πιο δύσκολο πρόβλημα που είδαμε μέχρι τώρα, στο Πρόβλημα των 8 Πλακιδίων της Άσκησης 10. Δίνεται έμφαση στον τρόπο κατασκευής των ευρετικών συναρτή...
| Main Authors: | , |
|---|---|
| Format: | 7 |
| Language: | Greek |
| Published: |
2024
|
| Online Access: | http://repository.kallipos.gr/handle/11419/13282 |
| id |
kallipos-11419-13282 |
|---|---|
| record_format |
dspace |
| spelling |
kallipos-11419-132822024-05-05T08:35:53Z Άσκηση 11: Αλγόριθμοι Αναζήτησης ΙΙI Exercise 11: Search Algorithms III Σγάρμπας, Κυριάκος Sgarbas, Kyriakos Σε αυτήν την άσκηση υλοποιούνται στην Prolog οι αλγόριθμοι πληροφορημένης αναζήτησης BestFS (best-first search) και Α* και συγκρίνονται με τον IDS στο πιο δύσκολο πρόβλημα που είδαμε μέχρι τώρα, στο Πρόβλημα των 8 Πλακιδίων της Άσκησης 10. Δίνεται έμφαση στον τρόπο κατασκευής των ευρετικών συναρτήσεων, ώστε να εξασφαλίζεται η σωστή λειτουργία του Α*. Τέλος επιχειρείται η επίλυση ενός ακόμη δυσκολότερου προβλήματος, του Κύβου του Rubik, με IDS και A* και συγκρίνονται τα αποτελέσματα. In this exercise, the informed search algorithms BestFS (best-first search) and A* are implemented in Prolog and compared to IDS on the most difficult problem we have seen so far, the 8-Tile problem of Exercise 10. Emphasis is placed on how to construct heuristic functions to ensure the correct operation of A*. Finally, the solution of an even more difficult problem, the Rubik's Cube, is attempted with IDS and A* and the results are compared. 2024-05-02T07:40:20Z 2024-05-02T07:40:20Z 7 http://repository.kallipos.gr/handle/11419/13282 el 1 application/pdf |
| institution |
Kallipos |
| collection |
DSpace |
| language |
Greek |
| description |
Σε αυτήν την άσκηση υλοποιούνται στην Prolog οι αλγόριθμοι πληροφορημένης αναζήτησης BestFS (best-first search) και Α* και συγκρίνονται με τον IDS στο πιο δύσκολο πρόβλημα που είδαμε μέχρι τώρα, στο Πρόβλημα των 8 Πλακιδίων της Άσκησης 10. Δίνεται έμφαση στον τρόπο κατασκευής των ευρετικών συναρτήσεων, ώστε να εξασφαλίζεται η σωστή λειτουργία του Α*. Τέλος επιχειρείται η επίλυση ενός ακόμη δυσκολότερου προβλήματος, του Κύβου του Rubik, με IDS και A* και συγκρίνονται τα αποτελέσματα. |
| format |
7 |
| author |
Σγάρμπας, Κυριάκος Sgarbas, Kyriakos |
| spellingShingle |
Σγάρμπας, Κυριάκος Sgarbas, Kyriakos Άσκηση 11: Αλγόριθμοι Αναζήτησης ΙΙI |
| author_facet |
Σγάρμπας, Κυριάκος Sgarbas, Kyriakos |
| author_sort |
Σγάρμπας, Κυριάκος |
| title |
Άσκηση 11: Αλγόριθμοι Αναζήτησης ΙΙI |
| title_short |
Άσκηση 11: Αλγόριθμοι Αναζήτησης ΙΙI |
| title_full |
Άσκηση 11: Αλγόριθμοι Αναζήτησης ΙΙI |
| title_fullStr |
Άσκηση 11: Αλγόριθμοι Αναζήτησης ΙΙI |
| title_full_unstemmed |
Άσκηση 11: Αλγόριθμοι Αναζήτησης ΙΙI |
| title_sort |
άσκηση 11: αλγόριθμοι αναζήτησης ιιi |
| publishDate |
2024 |
| url |
http://repository.kallipos.gr/handle/11419/13282 |
| work_keys_str_mv |
AT sgarmpaskyriakos askēsē11algorithmoianazētēsēsiii AT sgarbaskyriakos askēsē11algorithmoianazētēsēsiii AT sgarmpaskyriakos exercise11searchalgorithmsiii AT sgarbaskyriakos exercise11searchalgorithmsiii |
| _version_ |
1799946623827050496 |
