niedziela, marca 13, 2011

Sudoku - rozwiązanie doskonałe ;p

WildWezyr na Google Buzz zażyczył sobie bym dostarczył godnego przeciwnika dla jego Sudoku Solvera ;-)

Oto i on - Sudoku Solver 2011 XXX.YYY.ZŹĆ [buńczuczna nazwa to ważny element marketingu ;-)].



[tutaj link dla osób, które czytają to np. w Google Buzz :-)]

Pozbył się on dziedzictwa poprzednich rozwiązań i nie generuje już za każdym razem listy wszystkich możliwych kandydatów [OK, w rzeczywistości nadal to robi bo inaczej się raczej nie da, w końcu trzeba mieć jakieś sensowne kryterium wyboru pola, które się będzie rozpatrywać ;-)]. Dzięki temu odpadło mu sortowanie [i znów jeśli zagłębić się w szczegóły to fakt sortowania nie ma, ale w poprzedniej wersji było ono tylko dlatego, że format przechowywania informacji o polach był taki, że sortowanie było jedynym w miarę szybkim sposobem wyciągnięcia informacji o polu, które jest najbardziej "ograniczone"].

Ta wersja dorobiła się też guziczka Clear, a kopiowanie z formatu przechowującego Sudoku zostało zmienione tak by nie obracało planszy o 90 stopni :-)

Te drobne zmiany spowodowały, że trudne Sudoku są rozwiązywane w 200-300 krokach, a nie w 4000-5000 ;-)


Podobne postybeta
Sudoku - atak pierwszy ;-)
Sudoku - wstyd mi ;-)
Sudoku solver - film ;-)
Sudoku - przyśpieszamy, ale jeszcze nie za bardzo ;-)
Święta wojna...