Zitat Zitat von terter Beitrag anzeigen
Hallo zusammen,

ich habe es nun versucht und versucht, ich komme einfach nicht auf die Lösung. Könnt ihr mir eine neue genau Vorgehehnsweise erklären?

Wie gehe ich vor bzw. wie schreibe ich am besten alles auf um zum Ergebnis zu kommen?

Danke
Diese Aufgaben lassen sich gut als CSP beschreiben:

http://de.wikipedia.org/wiki/Constra...action-Problem

Eine Lösungsmöglichkeit sieht z.B. so aus:

Das ganze CSP lässt sich lösen, in dem wir uns eine Tabelle denken. Diese Tabelle beinhaltet einmal als Zeilen alle Namen die im Text vorkommen. Aus Übersichtsgründen habe ich Männer und Frauen gruppiert.

Für jede Person gibt es verschiedene belebgbare Variablen: "Kleidung", "beziehung-zu" und "tanzt-mit".

Hier suchen wir uns einmal alle möglichen Belegungen aus den Text (samt Fragen) heraus. Jede Spalte steht für eine Variable und beinhaltet von Haus aus eine Liste aller Möglichkeiten.

PHP-Code:
        | Kleidung             | Beziehung-mit            | tanzt-mit
-------------------------------------------------------------
Leonie    | {rot, gelb, ..}    | {Max, ...}            | {Max, ...}
...        | ...                | ...                    | ...
Max        | {grau, blau, ..}  | { Leonie, ...}        | { Leonie, ...} 
Danach schreibst du dir eine Liste der Constraints auf. Hier muss man etwas aufpassen, da einige Punkte im Text mehrere Constraints beinhalten.

Danach gehst du die Constraints einfach immer durch und streichst die Attribute die nicht in Frage kommen aus der Tabelle heraus. Das machst du so lange, bis du keine Constraints mehr anwenden kannst.

Dieses CSP ist eindeutig lösbar.