Κατέβασμα παρουσίασης
Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε
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]]
![template([[1,_],[2,_],[3,_],[4,_],[5,_],[6,_],[7,_],[8,_]]).](http://images.slideplayer.gr/10/2897074/slides/slide_3.jpg "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 Βασιλισσών
![template([[1,_],[2,_],[3,_],[4,_],[5,_],[6,_],[7,_],[8,_]]).](http://images.slideplayer.gr/10/2897074/slides/slide_4.jpg "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 Βασιλισσών.")
Παρόμοιες παρουσιάσεις
![Δομές Δεδομένων στο Λ.Π.. Λίστες Λίστα είναι ένας όρος –Οι όροι αυτοί ορίζονται με τη βοήθεια μιας συνάρτησης: [ ] σταθερά για κενή λίστα – nil [t1| l]](/9/2621915/big_thumb.jpg "Δομές Δεδομένων στο Λ.Π.. Λίστες Λίστα είναι ένας όρος –Οι όροι αυτοί ορίζονται με τη βοήθεια μιας συνάρτησης: [ ] σταθερά για κενή λίστα – nil [t1| l]>")
