Witam
Rozwiązuję standardowe Sudoku za pomocą algorytmu DLX (Backtracking + Dancing Links Knutha).
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
P.S. W sumie to mógłbym zastąpić powyższe pytanie następującym:
Jak wygenerować losową planszę Sudoku mając bardzo szybki deterministyczny solver?