Χώρος Καταστάσεων σε Χώρο Αναζήτησης

1. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τέστ 1
www.psounis.gr
1
ΠΛΗ31 – ΤΕΣΤ1
Θέµα 2: Αναζήτηση
∆ίδεται ο ακόλουθος γράφος καταστάσεων µε κόµβο-αφετηρία τον S και κόµβο στόχο τον T
(A) Σχεδιάστε τον χώρο αναζήτησης του προβλήµατος αναζήτησης
(B) Ποιο είναι το βέλτιστο µονοπάτι από την αφετηρία στον κόµβο Τ, ποιο είναι το κόστος του;
8
2
3
4
9
7
S
A
Β
Τ
E
9