Strategia

Dlaczego poprawne sudoku ma dokładnie jedno rozwiązanie

Poprawne sudoku nigdy nie wymaga zgadywania, bo ma dokładnie jedno rozwiązanie. Oto dlaczego to ważne i jak się to sprawdza.

Dlaczego jednoznaczność ma znaczenie

Gdyby łamigłówka miała dwa rozwiązania, żadne pole nie mogłoby być wymuszone logiką, bo pole mogłoby mieć w każdym rozwiązaniu inną cyfrę. Jednoznaczność umożliwia rozwiązywanie dedukcją. Dlatego też nigdy nie powinieneś musieć zgadywać.

Jak sprawdza się jednoznaczność

Program rozwiązujący próbuje wszystkich możliwości techniką zwaną nawrotami i liczy rozwiązania. Jeśli znajdzie dokładnie jedno, łamigłówka jest poprawna. Nasz solver robi właśnie to i mówi, czy twoja plansza ma zero, jedno czy kilka rozwiązań.

Dlaczego co najmniej 17 wskazówek

Przy zbyt małej liczbie cyfr jest miejsce na kilka rozwiązań. Matematycy przeszukali wszystkie możliwe łamigłówki z 16 wskazówkami i nie znaleźli żadnej z jednym rozwiązaniem, więc 17 to minimum. Łamigłówki z 17 wskazówkami istnieją, ale są bardzo trudne do rozwiązania logiką.

Ile plansz sudoku istnieje

Istnieje 6 670 903 752 021 072 936 960 poprawnych pełnych plansz 9 na 9. Jeśli policzyć jako takie same te, które pokrywają się po obrocie, odbiciu i przemianowaniu cyfr, jest ich około 5,47 miliarda różnych. Z każdej pełnej planszy można zrobić wiele łamigłówek, usuwając cyfry.

Jednoznaczność to nie to samo co łatwość

Łamigłówka może mieć jedno rozwiązanie i być niezwykle trudna. Dlatego nasze łamigłówki są klasyfikowane też według techniki, a nie tylko jednoznaczności. Przeczytaj o poziomach trudności i jak sprawdzamy każdą łamigłówkę.