Najtrudniejsze sudoku na świecie

Najtrudniejsze sudoku to to z najwyższą oceną, a nie to z najmniejszą liczbą cyfr początkowych. Trudność mierzy się najtrudniejszym krokiem logicznym, jakiego musi użyć rozwiązujący, w skali Sudoku Explainer (ER). Zwykłe łamigłówki mieszczą się poniżej ER 7. Szczyt skali, ER 10 i więcej, wymaga zagnieżdżonych łańcuchów wymuszających: sprawdzasz kandydata, śledzisz, co z niego wynika, a czasem testujesz jeszcze wewnątrz tego testu. Ta strona jest dla graczy średnio zaawansowanych i zaawansowanych, którzy chcą wiedzieć, co w praktyce znaczy „najtrudniejsze” i jak się z tym zmierzyć.

Jak mierzy się, które sudoku jest najtrudniejsze?

Sudoku Explainer, solver autorstwa Nicolasa Juilleraty, ocenia łamigłówkę, symulując człowieka. Zawsze stosuje najprostszą dostępną technikę, a ocena łamigłówki to trudność najtrudniejszego kroku, jaki musiał wykonać. Ukryte pojedynki to ER 1.0 do 1.5, pary i trójki mniej więcej 2.0 do 4.0, ryby i skrzydła mniej więcej 3.2 do 5.2, łańcuchy wymuszające zaczynają się od 6.5, a łańcuchy zagnieżdżone od 9.0 i sięgają ER 10 i wyżej. Nasz solver jest portem tego silnika, a nasze poziomy trudności wprost korzystają z jego przedziałów.

Liczba cyfr początkowych słabo oddaje trudność. W naszym katalogu klasycznych łamigłówek poziom Legendarny ma średnio 25.3 cyfry początkowe, nieco więcej niż Mistrz (24.4), a łamigłówka na poziomie Trudny może mieć ich 44. Mniej cyfr zwykle oznacza bardziej otwartą planszę, ale liczy się to, ile logiki odblokowuje każda cyfra. Plansza z 30 cyframi może wymagać głębszego łańcucha niż ta z 20.

Czego wymagają najtrudniejsze łamigłówki?

W najwyżej ocenianych łamigłówkach pojedynki, pary, ryby i skrzydła nie mają już czego usuwać. Postęp wymaga ostatnich szczebli drabiny technik, w kolejności rosnącego kosztu:

• Almost Locked Sets i Death Blossom, które łączą grupy pól o jednego kandydata krótsze od zablokowanego zbioru.
• Forcing Nets, gdzie śledzisz każdego kandydata pola i zostawiasz to, w czym zgadzają się wszystkie gałęzie.
• Bowman's Bingo, ostateczność: zakładasz kandydata, śledzisz wymuszone wstawienia i szukasz sprzeczności.

Sudoku Explainer nazywa najgłębsze z nich łańcuchami wymuszającymi i dzieli je na warianty: polowe, jednostkowe, dynamiczne i zagnieżdżone. To wszystko ta sama idea na rosnącej głębokości: gałąź wewnątrz gałęzi. Nie ma tu zgadywania. Każda gałąź jest wymuszona logiką, dlatego łamigłówka, która ich wymaga, nadal jest poprawna.

A co z nagłówkami o „najtrudniejszym sudoku świata”?

Gazety od lat publikują teksty o „najtrudniejszym sudoku świata”. Najbardziej znane dotyczą fińskiego matematyka Arto Inkali, którego łamigłówki opisała prasa w 2010 roku i ponownie w 2012, gdy The Daily Telegraph opublikował jedną pod takim nagłówkiem. Traktuj to jako historię. „Najtrudniejsze” zależy od systemu oceny, a różne solvery układają łamigłówki w różnej kolejności. Nie ma jednej uzgodnionej najtrudniejszej łamigłówki, więc nie pokazujemy żadnej z tych plansz i nie podajemy dla nich ocen.

Jak trudne są nasze najtrudniejsze łamigłówki?

Wszystkie poniższe liczby pochodzą z łamigłówek wygenerowanych dla tej strony i ocenionych naszym portem Sudoku Explainer. Łamigłówka, której ten oceniacz nie rozwiąże logiką, nigdy nie zostaje opublikowana.

Poziom Legendarny zaczyna się od ER 10.0, a nasze okno sięga 15.0. Większość naszych Legendarnych łamigłówek skupia się tuż powyżej 10, a ogon w stronę szczytu jest cienki.

Killer jest najtrudniejszy z tych trzech pod względem oceny. W naszych łamigłówkach Killer na poziomach Ekspert, Mistrz i Legendarny nie ma w ogóle cyfr początkowych: rozwiązanie wyznaczają same klatki. Jeśli lubisz taką presję, poziom Legendarny Killer to miejsce, gdzie mieszka to 12.8.

Legendarny przykład klasyczny

To nasza własna klasyczna łamigłówka z oceną ER 11.1, najwyższą w naszym katalogu klasycznych. Ma 26 cyfr początkowych; małe cyfry na planszy to początkowi kandydaci.

Jej najtrudniejszy krok według oceniacza to Dynamic Contradiction Forcing Chains, z udziałem także Multiple Forcing Chains. Prościej: żadna para, ryba, skrzydło ani prosty łańcuch jej nie kończy. Trzeba założyć kandydata, prześledzić skutki na kilka wstawień w głąb i stwierdzić, że założenie łamie regułę. Wtedy prawdziwy jest kandydat przeciwny.

Jak podejść do legendarnego sudoku?

1. Najpierw wyczerp tanie ruchy. Pojedynki, pary, trójki, pointing pairs, potem ryby i skrzydła. Każdy usunięty kandydat skraca późniejszą gałąź.
2. Wpisz wszystkie notatki i dbaj, by były aktualne. Nieaktualny kandydat psuje łańcuch, a jedna błędna notatka może sprawić, że poprawna łamigłówka wygląda na sprzeczną.
3. Szukaj struktury, zanim zaczniesz rozgałęziać: prawie zablokowanych zbiorów ze wspólnym kandydatem albo pól dwukandydatowych tworzących pętlę.
4. Gdy musisz rozgałęzić, wybierz pole z 2 kandydatami albo cyfrę z 2 miejscami w jednostce. 2 krótkie gałęzie biją 4 długie.
5. Śledź gałąź tylko przez wymuszone ruchy. Jeśli zapiszesz „chyba”, gałąź niczego nie dowodzi.
6. Cofnij każdą gałąź w całości, zanim zaczniesz następną, i zostaw tylko to, co wspólne dla wszystkich gałęzi, albo sprzeczność pojedynczej gałęzi.
7. Rób przerwy. Na tym poziomie większość błędów to księgowość, nie logika.

Gotowy na próbę? Zagraj w Legendarny klasyczny albo w poziom Killer wyżej. Nasz przewodnik po poziomach trudności wyjaśnia każdy przedział poniżej, a pełna drabina technik jest w Forcing Nets i na stronach, do których prowadzi.