Άσκηση 8: Ικανοποίηση Περιορισμών

Σε αυτήν την άσκηση χρησιμοποιείται η Prolog για την επίλυση προβλημάτων ικανοποίησης περιορισμών (λογικά κυκλώματα, οκτώ βασίλισσες, κρυπταριθμητικά προβλήματα). Εξετάζονται τεχνικές για το γρήγορο κλάδεμα του δέντρου αναζήτησης, ώστε να εμφανίζονται πιο γρήγορα τα αποτελέσματα της αναζήτησης. Τέλο...

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

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Σγάρμπας, Κυριάκος, Sgarbas, Kyriakos
Μορφή: 7
Γλώσσα:Greek
Έκδοση: 2024
Διαθέσιμο Online:http://repository.kallipos.gr/handle/11419/13279
Περιγραφή
Περίληψη:Σε αυτήν την άσκηση χρησιμοποιείται η Prolog για την επίλυση προβλημάτων ικανοποίησης περιορισμών (λογικά κυκλώματα, οκτώ βασίλισσες, κρυπταριθμητικά προβλήματα). Εξετάζονται τεχνικές για το γρήγορο κλάδεμα του δέντρου αναζήτησης, ώστε να εμφανίζονται πιο γρήγορα τα αποτελέσματα της αναζήτησης. Τέλος, εξετάζεται η επίλυση γρίφων Sudoku με τον ίδιο τρόπο και παρουσιάζεται παράδειγμα επίλυσης με μεταπρογραμματισμό.