Section outline

  • Συζητήσαμε για τα ακόλουθα θέματα

    • αναζήτηση (με κεντρικοποιημένο τρόπο) της λύσης σε ένα πρόβλημα, ήτοι μία κωδικοποίηση & προσέγγιση του προβλήματος όπου το ζητούμενο είναι η εύρεση ενός μονοπατιού σε ένα υπονοούμενο γράφημα που ονομάζεται χώρος αναζήτησης, μόνο που ως είσοδο έχουμε την περιγραφή ενός κόμβου και ένα μηχανισμό με τον οποίο κατασκευάζουμε τους γείτονες ενός δοθέντος κόμβου
    • έναν Γενικό Αλγόριθμο Αναζήτησης ο οποίος κρατάει σε μία ουρά προτεραιότητας, την οποία την λέμε μέτωπο αναζήτησης, όλους τους κόμβους που έχει ανά πάσα στιγμή στα "υπόψη" του για να αναζητήσει λύση. Είδαμε ότι όλοι οι διαφορετικοί αλγόριθμοι αναζήτησης είναι αποτέλεσμα εφαρμογής διαφορετικού κριτηρίου προτεραιότητας στο μέτωπο αναζήτησης
    • Αλγόριθμοι Τυφλής Αναζήτης
    • Αλγόριθμοι Ευρετικής Αναζήτησης
    • Τοπική Αναζήτηση

    Υλικό σχετικό με την συζήτηση υπάρχει
    στο [1] στα κεφάλαια 2, 3, 4
    στο [2] στα κεφάλαια 3 και 4

    Παρακίνηση & συντονισμός συζήτησης: Δήμος Σωτήριος