kleines Rekursionsproblem

[kelev]

Hallo,

Problem:
start ist bei a1 für 4x4 sind es 48 Lösungen

Ich werde nicht schlau warum 0 auf dem Brett auftaucht, irgendwo ist der Wurm..

Loesung Nr: 48
| 8|11| 4|15
| 3|14| 7|10
|12| 9| 2| 5
| 1| 6|13| 0

Schonmal danke für Tipps!

 

[Landei]

0 ist der Standardwert für ints, also wird dein Brett damit initialisiert. Wenn also am Ende immer noch irgendwo eine 0 steht, ist der Springer da offenbar noch nicht hingehüpft. Damit werden von dir ungültige Lösungen akzeptiert, was die höhere Anzahl erklärt.

 

[kelev]

klingt trivial, entweder ist der fehler minimal oder mein Algo hat fundamentale fehler...mh

 

[kelev]

ok habs mal verbessert, bekomme nun für 4x4 keine lösung und 5x5 nur eine Lösung..
mh..

 

[DrZoidberg]

Ich glaub in Zeile 30 fehlt ein
"desk[x][y] = 0;"

 

[kelev]

ok, stimmt.danke! aber für n = 4 bekomme ich gar nichts raus..

 

[tagedieb]

Fuer ein Feld von 4*4 gibts doch gar keinen Loesung..

 

[kelev]

ok, habs nun nachgelesen. danke...Was für ne Aufgabenstellung vom Prof. *kopfschuettel*