Jak powstają łamigłówki Sudoku
Jak generuje się Sudoku: zbuduj pełną rozwiązaną planszę, a potem usuwaj wskazówki, sprawdzając, że rozwiązanie pozostaje jednoznaczne.
Każde Sudoku, w które grasz, zostało zbudowane przez generator, a zrozumienie tego procesu odczarowuje łamigłówkę. Dzieje się to w dwóch fazach: najpierw utwórz całkowicie wypełnioną, poprawną planszę, a potem wycinaj z niej wskazówki, aż dojdziesz do łamigłówki, która wciąż jest jednoznacznie rozwiązywalna, ale nie łatwiejsza, niż musi być.
Nasze łamigłówki są wytwarzane przez wspólny silnik z ziarna (seed), dlatego to samo ziarno zawsze daje tę samą planszę — i dlatego plansze do ćwiczeń w tej wiki to prawdziwe, wygenerowane łamigłówki, a nie ręcznie wpisane przykłady.
Krok 1: zbuduj pełne rozwiązanie
Generator wypełnia pustą planszę kompletnym, poprawnym układem cyfr — każdy wiersz, kolumna i blok poprawny. Robi się to losowym wypełnianiem z nawrotami (backtracking), więc każde uruchomienie daje inną ukończoną planszę.
Krok 2: usuwaj wskazówki, sprawdzając jednoznaczność
Wskazówki są następnie usuwane po jednej. Po każdym usunięciu generator ponownie rozwiązuje planszę, by potwierdzić, że wciąż ma dokładnie jedno rozwiązanie; jeśli usunięcie utworzyłoby drugie rozwiązanie, ta wskazówka wraca. Cel trudności steruje tym, ile wskazówek wychodzi i które techniki rozwiązywania są potrzebne.
- Wypełnij kompletną, poprawną planszę (losowy backtracking).
- Usuwaj wskazówki po jednej, sprawdzając jednoznaczność za każdym razem.
- Zatrzymaj się, gdy cel trudności jest osiągnięty, a rozwiązanie wciąż jednoznaczne.
Najczęstsze pytania
- Dlaczego to samo ziarno zawsze daje tę samą łamigłówkę?
- Silnik jest deterministyczny: ziarno ustala losowe wybory, więc każde generowanie z tego ziarna daje identyczną planszę. To pozwala tej wiki osadzać powtarzalne łamigłówki do ćwiczeń.
- Skąd generator wie, że łamigłówka jest trudna?
- Celuje w liczbę wskazówek i sprawdza, które techniki są potrzebne do rozwiązania wyniku. Mniej wskazówek i trudniejsze wymagane dedukcje pchają łamigłówkę w górę drabiny trudności.
Powiązane lektury
Więcej informacji
Ćwicz online
Zastosuj to w praktyce na darmowych łamigłówkach z podpowiedziami, notatkami i czterema poziomami trudności.
Graj w Sudoku