Τεχνητή Νοημοσύνη

Η ενότητα αυτή περιγράφει τους αλγορίθμους τυφλής αναζήτησης (blind search algorithms) και επιδκνύει τη λειτουργία τους μέσω του προβλήματος των ποτηριών. Παρουσιάζονται οι εξής αλγόριθμοι τυφλής αναζήτησης: Αναζήτηση Πρώτα σε Βάθος (BFS), Αναζήτηση Πρώτα σε Πλάτος (DFS), Επαναληπτική Εκβάθυνση (ID), Αναζήτηση Διπλής Κατεύθυνσης (BiS), Επέκταση και Οριοθέτηση (B&B). Για πολλούς από τους παραπάνω αλγορίθμους παρουσιάζεται και κώδικας υλοποίησής τους σε Prolog.

Λέξεις Κλειδιά: Αναζήτηση Πρώτα σε Βάθος, Αναζήτηση Πρώτα σε Πλάτος, Επαναληπτική Εκβάθυνση, Αναζήτηση Διπλής Κατεύθυνσης, Επέκταση και Οριοθέτηση, Prolog