Άσκηση 10: Αλγόριθμοι Αναζήτησης ΙΙ
Σε αυτήν την άσκηση χρησιμοποιούνται οι αλγόριθμοι της Άσκησης 9 για την επίλυση άλλων προβλημάτων πέρα από τη δρομολόγηση στον οδικό χάρτη. Δίνεται έμφαση στον IDS καθώς βρίσκει βέλτιστες λύσεις χωρίς πολλές απαιτήσεις μνήμης. Με αλλαγή στη συνάρτηση διαδόχων επιλύονται: το πρόβλημα των πύργων του...
| Κύριοι συγγραφείς: | , |
|---|---|
| Μορφή: | 7 |
| Γλώσσα: | Greek |
| Έκδοση: |
2024
|
| Διαθέσιμο Online: | http://repository.kallipos.gr/handle/11419/13281 |
| id |
kallipos-11419-13281 |
|---|---|
| record_format |
dspace |
| spelling |
kallipos-11419-132812024-05-05T08:35:36Z Άσκηση 10: Αλγόριθμοι Αναζήτησης ΙΙ Exercise 10: Search Algorithms II Σγάρμπας, Κυριάκος Sgarbas, Kyriakos Σε αυτήν την άσκηση χρησιμοποιούνται οι αλγόριθμοι της Άσκησης 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. 2024-05-02T07:38:56Z 2024-05-02T07:38:56Z 7 http://repository.kallipos.gr/handle/11419/13281 el 1 application/pdf |
| institution |
Kallipos |
| collection |
DSpace |
| language |
Greek |
| description |
Σε αυτήν την άσκηση χρησιμοποιούνται οι αλγόριθμοι της Άσκησης 9 για την επίλυση άλλων προβλημάτων πέρα από τη δρομολόγηση στον οδικό χάρτη. Δίνεται έμφαση στον IDS καθώς βρίσκει βέλτιστες λύσεις χωρίς πολλές απαιτήσεις μνήμης. Με αλλαγή στη συνάρτηση διαδόχων επιλύονται: το πρόβλημα των πύργων του Ανόι, το πρόβλημα του αγρότη με τη βάρκα και τον γρίφο των 8 πλακιδίων. Τα προβλήματα παρουσιάζονται με διάφορες παραμέτρους, ώστε να γίνουν σαφή τα όρια σε μνήμη και χρόνο εκτέλεσης που έχει κάθε αλγόριθμος. |
| format |
7 |
| author |
Σγάρμπας, Κυριάκος Sgarbas, Kyriakos |
| spellingShingle |
Σγάρμπας, Κυριάκος Sgarbas, Kyriakos Άσκηση 10: Αλγόριθμοι Αναζήτησης ΙΙ |
| author_facet |
Σγάρμπας, Κυριάκος Sgarbas, Kyriakos |
| author_sort |
Σγάρμπας, Κυριάκος |
| title |
Άσκηση 10: Αλγόριθμοι Αναζήτησης ΙΙ |
| title_short |
Άσκηση 10: Αλγόριθμοι Αναζήτησης ΙΙ |
| title_full |
Άσκηση 10: Αλγόριθμοι Αναζήτησης ΙΙ |
| title_fullStr |
Άσκηση 10: Αλγόριθμοι Αναζήτησης ΙΙ |
| title_full_unstemmed |
Άσκηση 10: Αλγόριθμοι Αναζήτησης ΙΙ |
| title_sort |
άσκηση 10: αλγόριθμοι αναζήτησης ιι |
| publishDate |
2024 |
| url |
http://repository.kallipos.gr/handle/11419/13281 |
| work_keys_str_mv |
AT sgarmpaskyriakos askēsē10algorithmoianazētēsēsii AT sgarbaskyriakos askēsē10algorithmoianazētēsēsii AT sgarmpaskyriakos exercise10searchalgorithmsii AT sgarbaskyriakos exercise10searchalgorithmsii |
| _version_ |
1799946649478365184 |
