Lekko zmodyfikowana wersja, która wydaje się poprawiać pewne błędy poprzedniej (np. to, że tamta wcale nie sortowała elementów tak jak myślałem, że sortowała ;-)).
Czym się różni od poprzedniej wersji?
Po pierwsze dobrze sortuje rozwiązania, czyli najpierw przygląda się najbardziej "unikatowym" polom, a jeśli jakieś pola są podobnie "unikatowe" to najpierw uderza w te pola, które są zajęte przez bardziej popularne liczby (np. jeśli mamy już 8 dziewiątek na planszy to raczej taki kandydat jest bardziej sensowny do rozpatrzenia jako pierwszy).
Po drugie gdy już stworzona jest lista kandydatów, ale jeszcze przed sortowaniem, sprawdzane jest czy liczba kandydatów wystarczyłaby do zapełnienia planszy do pełna, jeśli nie to rozwiązanie jest porzucane.
Nadal jest to dość naiwny algorytm, ale wydaje się działać lepiej.
Podobne postybeta
Sudoku - wstyd mi ;-)
Sudoku - przyśpieszamy, ale jeszcze nie za bardzo ;-)
Sudoku - atak pierwszy ;-)
Sudoku - rozwiązanie doskonałe ;p
Sudoku solver - dalsza walka ;-)
Brak komentarzy:
Prześlij komentarz