Τεχνητή Νοημοσύνη
- Έτος 3 · Εξάμηνο 1
- Τρέχον εξάμηνο
Πώς λύνει προβλήματα ένα πρόγραμμα: από την αναζήτηση λύσεων και τα παιχνίδια δύο αντιπάλων μέχρι τη μηχανική μάθηση.
Εβδομάδες
Εβδομάδα 1Εισαγωγή και επίλυση προβλημάτων
Εβδομάδα 2Τυφλή αναζήτηση
Εβδομάδα 3Ευριστική αναζήτηση
Εβδομάδα 4Παίγνια δύο αντιπάλων
Εβδομάδα 5Μηχανική μάθηση και εξόρυξη δεδομένων
Επισκόπηση
Η Τεχνητή Νοημοσύνη ξεκινά από ένα απλό ερώτημα: πώς φτιάχνεις ένα πρόγραμμα που βρίσκει μόνο του τη λύση σε ένα πρόβλημα; Στο μάθημα αυτό η απάντηση χτίζεται βήμα βήμα. Πρώτα μαθαίνεις να περιγράφεις ένα πρόβλημα με τρόπο που καταλαβαίνει ο υπολογιστής, και μετά να ψάχνεις συστηματικά τη λύση του.
Περνάς από την τυφλή αναζήτηση στην ευριστική, όπου μια «έξυπνη εκτίμηση» οδηγεί την αναζήτηση πιο γρήγορα στον στόχο, και από εκεί στα παιχνίδια δύο αντιπάλων, όπως η τρίλιζα και το σκάκι. Το εξάμηνο κλείνει με μια εισαγωγή στη μηχανική μάθηση, όπου το πρόγραμμα μαθαίνει από δεδομένα αντί να του λες τι να κάνει. Στο εργαστήριο δουλεύεις με το MATLAB.
Τι θα μάθουμε
- Να περιγράφεις ένα πρόβλημα με χώρο καταστάσεων: αρχική κατάσταση, τελικές καταστάσεις και τελεστές μετάβασης.
- Να εφαρμόζεις αλγορίθμους τυφλής αναζήτησης, όπως ο DFS και ο BFS, και να εξηγείς πότε ταιριάζει ο καθένας.
- Να σχεδιάζεις ευριστικές συναρτήσεις και να τις χρησιμοποιείς σε αλγορίθμους όπως ο Hill Climbing, ο Best-First και ο A*.
- Να εξηγείς πώς ένας υπολογιστής παίζει παιχνίδια δύο αντιπάλων με τους αλγορίθμους Minimax και Alpha-Beta.
- Να γνωρίζεις τις βασικές ιδέες της μηχανικής μάθησης, με και χωρίς επίβλεψη.