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

Σε αυτήν την άσκηση υλοποιούνται στην Prolog οι αλγόριθμοι πληροφορημένης αναζήτησης BestFS (best-first search) και Α* και συγκρίνονται με τον IDS στο πιο δύσκολο πρόβλημα που είδαμε μέχρι τώρα, στο Πρόβλημα των 8 Πλακιδίων της Άσκησης 10. Δίνεται έμφαση στον τρόπο κατασκευής των ευρετικών συναρτή...

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

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Σγάρμπας, Κυριάκος, Sgarbas, Kyriakos
Μορφή: 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