Benutzer Diskussion:Eike sauer/Sudoku

Hallo Eike!

Ich habe festgestellt, dass dein Programm einen Fehler enthält. Um genauer zu sein: Hast du schon mal probiert, ein "falsches" Sudoku kontrollieren zu lassen? Ich habe einmal testweise in der ersten Zeile in der letzten Spalte statt einer 0 eine 9 eingetragen. Und was passiert? Dein Programm füllt das Sudoku ganz normal aus anstatt alle Felder auf 0 zu lassen. Da ist noch irgendwo der Wurm drin.

Grüße, Coren

--82.135.32.38 15:35, 20. Feb 2006 (CET)

Hallo, Coren!

Das Ganze sollte mehr ein Proof of Concept sein, aber du hast natürlich recht. Das Programm hat sich über ein nicht lösbares Rätsel nicht beschwert und eines, das schon mit den vorgegebenen Zahlen die Regeln verletzt, nicht einmal erkannt. Ich hab's entsprechend angepasst. Wenn du magst, probier's nochmal.

--Eike 19:07, 20. Feb 2006 (CET)

Hallo Eike!

Funktioniert jetzt wunderbar. Ich habe es nach Java übertragen, da ich derzeit in der Ausbildung zum Fachinformatiker bin und mich ein wenig damit beschäftige. Ich hoffe, es macht dir nichts aus, wenn ich mit deinem Code weiterarbeite.

Grüße, Coren

--82.135.32.38 10:30, 22. Feb 2006 (CET)

Im Gegenteil, freut mich! --Eike 17:45, 22. Feb 2006 (CET)

Hallo Eike,

funktioniert Dein Programm jetzt eigentlich korrekt?

Ich habe versucht, das Programm mal in Visual Basic zu übertragen.Aber ich bekomme es nicht hin! Entweder hat Dein Programm schon einen Fehler oder ich habe etwas falschgemacht.

die erste Zeile füllt es bis zur vorletzten Spalte richtig aus, dann aber in der letzten Zelle der 1. Zeile findet es keine passende Ziffer mehr (was ja auchok ist) und geht nun zu Zelle 1,8 zurück. Dort ist es dann in einer Endlosschleife. Versucht immer wieder in Zelle 1,9 was zu finden und geht dann nach 1,8, wo es aber nicht weitere Varianten ausprobiert.

Mit freundlichen Gruß,

Michael

Das Programm funktioniert für lösbare Sudokus "schon immer" korrekt und meldet jetzt auch nicht lösbare. Wenn du magst, kannst du mir deinen Source zuschicken, ich schau mir das mal an. Meine Mailadresse ist eikes(et)cs.tu-berlin.de . --Eike 12:53, 25. Mär 2006 (CET)

Hallo,

mich stört die Bezeichnung "suboptimal" im Abschnitt Backtracking des Sudoku-Artikels. Ich hab in der Diskussion was dazu geschrieben. Da Du in der Beschreibung Deines Programms auch von "suboptimal" sprichst, würde ich gern deine Meinung zum Thema hören bevor ich den Artikel ändere.

-- Marc D. Migge Benutzer Diskussion:Eike sauer/Sudoku#c-MarcMigge-2006-11-12T12:04:00.000Z-Backtracking "suboptimal"?11Beantworten