gudn tach!
Nee, mal im Ernst. Es gibt doch nur 3.125 Moeglichkeiten, wie
die Wagen auf den 5 Plaetzen angeordnet sein koennen.
nein, nicht 5^5, sondern 5! = 120.
Wobei sie alle gestellten Bedingungen (Aufgabenstellung) erfuellen muessen.
eben, und da noch zusaetzlich zu den parkplaetzen die anderen fuenf eigenschaften (auto, autofarbe, musik etc.) den leuten zugewiesen werden sollen, ergeben sich insg. (5!)^5 moeglichkeiten.
falls das raetsel noch nicht klar ist, vgl. http://en.wikipedia.org/wiki/Zebra_Puzzle.
Wenn man es nun schafft, die Aufgabenstellung in abfragbare
logische Ausdruecke umzusetzen, ist der Rechner in wenigen
Millisekunden damit fertig.
siehe postings von Sven und antworten von mir.
Ohne Aufgabenstellung haben wir jedoch ein Problem ... ;-)
nein. die aufgabenstellung lautet:
"Wie kann ich jetzt die Arrays in allen möglichen Kombinationen überprüfen ob sie das Rätsel erfüllen? die Bedingungen habe ich schon programmiert ich brauche nur noch eine Funktion die nachheinander immer eine mögliche Kombination weitergeht...." (siehe OP)
d.h., die testfunktion soll als gegeben vorausgesetzt werden. quasi als blackbox, wobei man sie fuers backtracking modifizieren muesste.
das ist eine loesbare aufgabe und Daniel Thoma hat einen loesungsweg skizziert.
prost
seth