poniedziałek, marca 07, 2011

Sudoku - atak pierwszy wersja 2 ;-)

[Updata: mam już lepsze rozwiązanie, które radzi sobie jak mi się wydaje ze wszystkimi Sudoku i to w bardzo krótkim czasie :-)]

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 - atak pierwszy ;-)
Sudoku - przyśpieszamy, ale jeszcze nie za bardzo ;-)
Sudoku solver - dalsza walka ;-)
Sudoku - rozwiązanie doskonałe ;p