Άσκηση 11: Αλγόριθμοι Αναζήτησης ΙΙI
Σε αυτήν την άσκηση υλοποιούνται στην Prolog οι αλγόριθμοι πληροφορημένης αναζήτησης BestFS (best-first search) και Α* και συγκρίνονται με τον IDS στο πιο δύσκολο πρόβλημα που είδαμε μέχρι τώρα, στο Πρόβλημα των 8 Πλακιδίων της Άσκησης 10. Δίνεται έμφαση στον τρόπο κατασκευής των ευρετικών συναρτή...
Κύριοι συγγραφείς: | , |
---|---|
Μορφή: | 7 |
Γλώσσα: | Greek |
Έκδοση: |
2024
|
Διαθέσιμο Online: | 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 |