Einführung in die Methoden der Künstlichen Intelligenz - Goethe ...

2.1 Algorithmische Suche
kommt, und dort befinden sich ein Missionar und ein Kannibale, und der Missionar
will im Boot zurückfahren. Ist das erlaubt oder nicht? Repräsentiert man andere Zustände,
z.B. nur die Zustände während des Bootfahrens, kann es erlaubt sein.
2. Die Repräsentation bestimmt die Struktur des Suchraumes mit. Z.B. Wenn man die
Missionare und Kannibalen mit Namen benennt, und als Zustand die Menge der
Personen auf der Startseite des Flusses speichert und zusätzlich B genau dann in
die Menge einfügt, wenn das Boot auf der Startseite des Flusses ist. Dann ist die
Anfangssituation: {M 1 , M 2 , M 3 , K 1 , K 2 , K 3 , B}
Jetzt gibt es 21 Folgesituationen:
1. {M 2 , M 3 , K 1 , K 2 , K 3 }
2. {M 1 , M 3 , K 1 , K 2 , K 3 }
3. {M 1 , M 2 , K 1 , K 2 , K 3 }
4. {M 1 , M 2 , M 3 , K 2 , K 3 }
5. {M 1 , M 2 , M 3 , K 1 , K 3 }
6. {M 1 , M 2 , M 3 , K 1 , K 2 }
7. {M 3 , K 1 , K 2 , K 3 }
8. {M 2 , K 1 , K 2 , K 3 }
9. {M 2 , M 3 , K 2 , K 3 }
10. {M 2 , M 3 , K 1 , K 3 }
11. {M 2 , M 3 , K 1 , K 2 }
12. {M 1 , K 1 , K 2 , K 3 }
13. {M 1 , M 3 , K 2 , K 3 }
14. {M 1 , M 3 , K 1 , K 3 }
15. {M 1 , M 3 , K 1 , K 2 }
16. {M 1 , M 2 , K 2 , K 3 }
17. {M 1 , M 2 , K 1 , K 3 }
18. {M 1 , M 2 , K 1 , K 2 }
19. {M 1 , M 2 , M 3 , K 3 }
20. {M 1 , M 2 , M 3 , K 2 }
21. {M 1 , M 2 , M 3 , K 1 }
Die Anzahl der erlaubten Folgesituationen ist 12.
Offensichtlich ist in dieser Repräsentation die Suche sehr viel schwieriger.
M. Schmidt-Schauß & D. Sabel, Skript KI, WS 2012/13 25 Stand: 18. Oktober 2012