DLX aka Dancing Links / Algorithm X

[Meflin]

Zitat von alzaimar:

Was meinst Du denn damit? "X" oder "Knuth"?

Ich meinte Knuth

Zitat:

Und die Wikipedia-Artikel sind doch ganz gut erklärt. Knuth's Algorithm X beschreibt, wie man die Lösung zu dem 1-Matrix Problem findet und die DLX-Seite (Sudoku, darum gehts Dir, oder?) beschreibt, wie man das Sudoku-Problem auf diese 1-Matrizen abbildet.

Jau, habe das ganze für meine Sudoku Komponente ins Auge gefasst. Mag sein dass sie gut beschireben sind, ich blicke jedenfalls nicht ganz durch, obs an meinen mathematischen oder meinen Englischfähigkeiten scheitert weis ich auch nciht so genau, vermutlich an beidem.

Zitat:

Und wenn man dem 'C++' Link folgt, bekommst du doch schon den Code auf dem silbernen Tablett. Nur noch in Delphi übersetzen. Das kann doch nicht so schwer sein, oder?

Da werde ich mich wohl mal dann dranmachen, ohne es zu kapieren, was mich nur abschreckte war die Template Form - mehr als die basischen Syntaxelemente von C++ beherrsche ich nicht, weswegen das etwas verwirrend ist, aber gut, ich kann ja hier dann wieder nachfragen