Einzelnen Beitrag anzeigen

marabu

Registriert seit: 6. Apr 2005
10.109 Beiträge
 
#6

Re: Problem mit Sudoku ähnlichem Programm

  Alt 2. Mär 2006, 16:50
Ich habe in meiner Mittagspause versucht meinen Algorithmus zu implementieren und habe dabei festgestellt, dass erstens ein Fehler drin ist (für die Diagonale kann nicht die gleiche Bedingung wie für Zeile, Spalte und Block gelten) und zweitens schon mein erster Versuch ohne backtracking (hallo grishnak) kurz vor dem Ende abbricht.

Da ich heute nicht viel Zeit hatte habe ich dann ein wenig recherchiert und bin über einen ganzen Garten voller Algorithmen gestolpert. Viele sind stumpfsinnig, aber ein paar Hinweise auf genialere Ansätze kamen mir auch unter. Auf jeden Fall muss man sich wohl etwas näher mit der Materie auseinandersetzen. Ich werde mir wohl erstmal ein framework schaffen, bevor ich einen neuen Anlauf unternehme.

Grüße vom marabu
  Mit Zitat antworten Zitat