You are not logged in.

wcf.regNote.message

Spy

Trainee

  • "Spy" started this thread

Posts: 127

Occupation: Feriengammler

  • Send private message

1

Friday, August 4th 2006, 9:39pm

Sudoku lösen & erstellen

Hallo,

es geht mehr um eine allg. Programmierung oder algorithmus. Will mehr oder weniger nur Tipps hören oder Lösungsvorschläge...
und habe es erstmal versucht mit menschlichen fähigkeiten zur meistern...


Zum lösen:
Habe bisher ein 2 Dimensionales Array wo meine vorgegeben Zahlen sind.
Nun hab ich mir gedacht ich untersachte das Array Horizontal oder Vertikal um so herauszufinden welche Zahlen fehlen. Ich habe mich mal für Vertikal entschieden.
Dies wird dann mit dem Orginalzahelfeld horizontal verglichen..
Wenn eine Zahl schon auf der Ebene existiert wird sie auf die nächste gelegt und wieder geprüft. Solange bis erstmal passt. und das mit jeder Zahl der Ebene. Vorher wird allerdings schon geprüft ob diese Zahl im Quadranten stehen darf oder ob es sie schon gibt.

Ich erhoffe mir das nach Millionen durchläufen sich die Lösung ergibt.
Und da ist grad mein Punkt bevor ich mich in eine Sackgasse Programmiere wollte ich fragen welche Ideen ihr habt. Um das zu verkürzen und zu verschnelleren. Damit die schleifen nicht Millionen mal durchlaufen müssen...

Zum erstellen:

Habe mir gedacht das ich in jedes der 9 Quadranten eine Zahl schreibe z.b. 1 dann 2 dann 3... usw bis zur 9
Nur stellt sich die Frage auf was ich achten muss damit es später bei der Programmierung nicht nach den Regeln aufgeht.
Weil mir das bei der Ziffer 8 und 9 passiert ist egal wie ich sie geschrieben hab. Irgendwo war es immer doppelt.

Hab mir schon diese Methoden von Wikipedia angeguckt... und auch so gegoogelt. Wollte trotzdem mal fragen wie ihr das lösen würdet?
Die Welt ist irgendwie total Buggy programmiert X(

wcf.user.socialbookmarks.titel