JürgenB: Sudoku

Beitrag lesen

Hallo seth,

wohin genau "zurueck"? (erstmal hoert sich das nach backtracking an)
von welchem algorithmus redest du gerade? du hast ja zwei. ich verstand dich in diesem teilthread bisher so, als spraechest du von jenem (schnellen), der in der wikipedia als "3. weg" beschrieben wird.

der schnelle Algorithmus läuft problemlos und schnell. Da werden die Zahlen ja direkt gesetzt, Zeilen, Spalten und Blöcke noch etwas gemischt ohne die Regeln zu verletzen, und das wars. Der langsame Algorithmus, der ein Zufallssudoku erzeugt, ruft die Testroutine so oft auf, da er ja beim zufälligen setzen der Zahlen irgendwann in die Sackgasse läuft und dann was anderes probieren muss.

Gruß, Jürgen