Dodanie Niedeterminizmu Do Algorytmu Dlx Rozwiązującego Problem Exact Cover

[Aquagen]

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

[ecik__]

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

Najlepiej byłoby wkleić fragment algorytmu, żeby lepiej było wiadomo o co chodzi.

A tak to jedyne co przychodzi mi do głowy to: wykonujesz srand przed rozpoczęciem jakichkolwiek losowań?

[Aquagen]

Pytanie nie jest juz aktualne. Sam wymyslilem jak dodac niedeterminizm do DLX'a.

Niepotrzbnie losowalem kolumne (cel), podczas gdy trzeba randomizowac wiersze w kolumnie (sposób rozwiazania).