|
|
|
Witam
Rozwiązuję standardowe Sudoku za pomocą algorytmu DLX (Backtracking + Dancing Links Knutha) poprzez sprowadzenie do problemu Exact Cover.
Moja wersja DLX jest deterministyczna i np. przy wypełnianiu pustej planszy za każdym razem dostaję to samo wypełnienie.
Potrzebuję zmodyfikować algorytm tak, aby poproszony o rozwiązanie zagadki wygenerował losowe rozwiązanie.
Próbowałem losować wybór następnej tzw. "kolumny" (zobowiązania do pokrycia), ale ciągle dostaję taki sam wynik.
Jak mogę dodać do tego algorytmu losowość?
Z góry dziękuję za pomoc |
Logowano IP
|
Wspomóż rozwój serwisu