Zitat Zitat von Mog Beitrag anzeigen
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.
Hi,

danke für die Antwort. Die Tabelle ist klar. Was meinst du mit ich schreibe mir eine Liste der "Contrains" auf und streiche die weg?ß Kannste mir mal ein Beispiel machen?

Danke