algorytm.org

Jak dodać niedeterminizm do algorytmu D...

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Forum www.algorytm.org :: Pozostałe
Witaj Gość   
[Zarejestruj się]  
[Zaloguj się]
Zamieść odpowiedź
 Jak dodać niedeterminizm do algorytmu DLX

photo
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
Cytuj
Zamieść odpowiedź Strona # 
Szybka odpowiedź

Kod:    


Powered by ccBoard