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

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

Full description

Bibliographic Details
Main Authors: Σγάρμπας, Κυριάκος, Sgarbas, Kyriakos
Format: 7
Language:Greek
Published: 2024
Online Access:http://repository.kallipos.gr/handle/11419/13279
Description
Summary:Σε αυτήν την άσκηση χρησιμοποιείται η Prolog για την επίλυση προβλημάτων ικανοποίησης περιορισμών (λογικά κυκλώματα, οκτώ βασίλισσες, κρυπταριθμητικά προβλήματα). Εξετάζονται τεχνικές για το γρήγορο κλάδεμα του δέντρου αναζήτησης, ώστε να εμφανίζονται πιο γρήγορα τα αποτελέσματα της αναζήτησης. Τέλος, εξετάζεται η επίλυση γρίφων Sudoku με τον ίδιο τρόπο και παρουσιάζεται παράδειγμα επίλυσης με μεταπρογραμματισμό.