3
ΕΑΠ/ΠΛΗ31/ΔΚ 21 Οκτωβρίου 2014 ΕΑΠ - ΘΕ ΠΛΗ 31 'Τεχνητή Νοημοσύνη - Εφαρμογές' Παροράματα Εκπαιδευτικού Υλικού (τόμοι εκδόσεων ΕΑΠ) Τόμος ΤΝΕΣ: Αλγόριθμος Αναζήτησης σε Βάθος (σελ. 43) και Ευρετική Αναζήτηση με Α* (σελ. 48-49) Το βασικό πρόβλημα στον τρόπο διατύπωσης των αλγορίθμων είναι πως θεωρείται ότι ΔΕΝ είναι δυνατόν να ξεκινήσει κάποιος την αναζήτηση από την κατάσταση-στόχο (και, άρα, μεταβιβάζει τον έλεγχο στο αν ο στόχος είναι στους διαδόχους της τρέχουσας κατάστασης). Το πρόβλημα διορθώνεται, στη γενική περίπτωση, με την ταυτόχρονη μελέτη του τόμου ΕΜ. Επισυνάπτεται και ολοκληρωμένη διόρθωση στον τρόπο χειρισμού των καταστάσεων που βγαίνουν από τη λίστα ΑΝΟΙΚΤΕΣ (επιμέλεια διόρθωσης: Π. Σταματόπουλος, ΣΕΠ ΠΛΗ31-Αθη4, 2014-5). Τόμος ΤΝΕΣ: Άσκηση Αυτοαξιολόγησης 2.4 (σελ. 50) Στο βήμα 5, η τιμή της συνάρτησης αξιολόγησης της S 3 είναι 3, αντί για 5 που είναι το σωστό. Επίσης, στο βήμα 7 η κατάσταση S 11 παρουσιάζεται σαν ανοικτή, ενώ στο βήμα 6 ήταν κλειστή. Δεδομένου ότι στο βήμα 7 δεν έχει καλύτερη τιμή, δεν μπορεί να αλλάξει (δες δραστηριότητα 2.3). Στο βήμα 4 η κατάσταση S 12 δεν ανοίγει και το ίδιο συμβαίνει και στο βήμα 7 για την κατάσταση S 15 . Επισυνάπτεται και ολοκληρωμένη διόρθωση (επιμέλεια διόρθωσης: Λ. Αρμπιλιάς, ΠΛΗ31-Αθη1, 2009-10). Τόμος ΕΜ: Σχήμα 5.3 (σελ. 112) Το σχήμα 5.3 έχει λανθασμένη εφαρμογή του A*. Στο (γ) αναφέρονται λάθος κόμβοι ως απόγονοι του v 3 . Στο (δ) δεν έχει φανεί πως πριν τον v 6 πρέπει να έχει αναπτυχθεί ο v 5 . Στο επισυναπτόμενο φαίνονται τα λάθη και η αντιστοιχία τους στο κείμενο. Τόμος ΕΜ: Άσκηση Αυτοαξιολόγησης 5.2 (σελ. 116) Στην επίλυση (σελ. 157) στο σχήμα (δ) αναπτύσσεται ο κόμβος ν 11 αντί του ν 15 , ενώ έχουμε f(ν 11 )=62 και f(ν 15 )=54. μ

ΠΑΡΟΡΑΜΑΤΑ ΠΛ31

  • Upload
    artzi

  • View
    212

  • Download
    0

Embed Size (px)

DESCRIPTION

ΠΑΡΟΡΑΜΑΤΑ ΠΛ31

Citation preview

:

/31/

21 2014

- 31 ' - ' ( ) : (. 43) * (. 48-49) - (, , ). , , .

( : . , 31-4, 2014-5). : 2.4 (. 50) 5, S3 3, 5 .

, 7 S11 , 6 . 7 , ( 2.3). 4 S12 7 S15. ( : . , 31-1, 2009-10). : 5.3 (. 112) 5.3 A*.

() v3.

() v6 v5.

. : 5.2 (. 116)

(. 157) () 11 15, f(11)=62 f(15)=54. 15 11 f(11)=79, 16 f(16)=108 17 f (17)=91. 11 f(11)=79 f(11)=62.

( : .-. , 31-2, 2013-14)

(. 194)

y1 .

y2 : sgn(0)=0, .

y3 : sgn(3)=1, .

(-1,-1,1) .

(. 196)

2 y2(0) y1(0). (. 233)

(... - ...) x1 3 () 2 ( -5).

x2 -5 ( -2) 1 (). : 4.1 (. 235)

R. 235, '' . : 0.082, 0.99, 1.0, 0.082.

exp() .

, . 235 0 C1 1 C2. XOR ( : . ). : :

3.1 (. 68) 2 (. 146)