FAQ
Reklama
Kontakt
Start
Forum
Pozostałe
Jak dodać niedeterminizm do algorytmu D...
Dodaj odpowiedź z cytatem :Jak dodać n...
Start
Algorytmy
Struktury danych
Kurs algorytmiki
Praktyka
Wzorce projektowe
Prawo IT
Mapa serwisu
Historia strony
Współautorzy
Forum
Narzędzia
Napisz artykuł
Szukaj
Użytkownik
Hasło
Pamiętaj mnie
Przypomnieć login/hasło?
Nie masz konta?
Zarejestruj się
Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
Wspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki
Sonda
Implementacji w jakim języku programowania poszukujesz?
C/C++
C#
Delphi/Pascal
Java
Java Script
Python
Php
Inny
Dodaj odpowiedź z cytatem :Jak dodać niedeterminizm do algorytmu DLX
Nazwa użytkownika
Temat:
[Aquagen 24-05-2011 23:04:11]:
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
Kod:
Podgląd
Zapisz
Anuluj
Dodaj odpowiedź z cytatem :Jak dodać niedeterminizm do algorytmu DLX
User
2015-01-01 12:00:00
Powered by
ccBoard
www.algorytm.org (c) 2000-2016