Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ 5 ο Εξάμηνο - Ενότητα 8 - Προβλήματα Προσπάθειας και Αποτυχίας Δημοσθένης Σταμάτης Τμήμα Πληροφορικής T.E.I. ΘΕΣΣΑΛΟΝΙΚΗΣ.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ 5 ο Εξάμηνο - Ενότητα 8 - Προβλήματα Προσπάθειας και Αποτυχίας Δημοσθένης Σταμάτης Τμήμα Πληροφορικής T.E.I. ΘΕΣΣΑΛΟΝΙΚΗΣ."— Μεταγράφημα παρουσίασης:

1 ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ 5 ο Εξάμηνο - Ενότητα 8 - Προβλήματα Προσπάθειας και Αποτυχίας Δημοσθένης Σταμάτης Τμήμα Πληροφορικής T.E.I. ΘΕΣΣΑΛΟΝΙΚΗΣ

2 Να τοποθετηθούν 8 Βασίλισσες σε μία σκακιέρα έτσι ώστε καμία από αυτές να μην απειλείται από τις υπόλοιπες !!! To Πρόβλημα των 8 Βασιλισσών

3 template([[1,_],[2,_],[3,_],[4,_],[5,_],[6,_],[7,_],[8,_]]). solve(Χ) :- template(Χ), solution(Χ). To Πρόβλημα των 8 Βασιλισσών Μία Λύση --> [[1,1],[2,7],[3,5],[4,8],[5,2],[6,4],[7,6],[8,3]]

4 template([[1,_],[2,_],[3,_],[4,_],[5,_],[6,_],[7,_],[8,_]]). solve(Χ) :- template(Χ), solution(Χ). solution([ ]). solution([[Χ,Υ] | Rest]) :­ solution(Rest), member(Υ,[1,2,3,4,5,6,7,8]), noattack([Χ,Υ],Rest). noattack(_,[ ]). noattack([Χ,Υ],[[Χ1,Υ1]|Rest]) :- Υ =\= Y1, Υ1-Υ =\= Χ1-Χ, Υ1-Υ =\= Χ-Χ1, noattack([Χ,Υ],Rest). To Πρόβλημα των 8 Βασιλισσών


Κατέβασμα ppt "ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ 5 ο Εξάμηνο - Ενότητα 8 - Προβλήματα Προσπάθειας και Αποτυχίας Δημοσθένης Σταμάτης Τμήμα Πληροφορικής T.E.I. ΘΕΣΣΑΛΟΝΙΚΗΣ."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google