Generator Sudoku

Łamigłówka, która po prostu usuwa losowe komórki z gotowej siatki Sudoku, nie jest prawdziwą łamigłówką Sudoku — może z łatwością znaleźć więcej niż jeden prawidłowy sposób jej wypełnienia, a nie tak powinna działać gra. Ten generator pozwala uniknąć tego skrótu. Najpierw buduje kompletną, prawidłową siatkę 9×9, używając prawdziwego wypełnienia ze śledzeniem wstecznym (ta sama technika używana do rozwiązywania Sudoku, uruchamiana w odwrotnej kolejności, z kolejnością kandydatów przetasowaną w każdej komórce, więc rozwiązanie różni się w zależności od pokolenia). Następnie usuwa komórki pojedynczo w losowej kolejności, a po każdym pojedynczym usunięciu uruchamia drugi moduł rozwiązywania śledzenia wstecznego, który liczy rozwiązania i zatrzymuje się, gdy tylko znajdzie dwa. Jeśli usunięcie komórki umożliwiłoby więcej niż jedno rozwiązanie, ta komórka wraca i zamiast tego wypróbowywana jest inna.

Trudność jest ustalana w uczciwy sposób: na podstawie liczby pozostałych cyfr początkowych, co jest standardową, powszechnie stosowaną konwencją oceniania łamigłówek Sudoku. Łatwy pozostawia około 36 do 40 wskazówek, średni około 30 do 35, a trudny około 24 do 29 — każde pokolenie wybiera losowy cel w tym paśmie, więc dwie „trudne” łamigłówki z tego narzędzia nie są identyczne. To narzędzie nie rości sobie prawa do oceniania łamigłówek według wymaganej techniki rozwiązywania przez człowieka (nagie single, ukryte pary, X-Wing itd.); liczba wskazówek jest prostszą, uczciwą i powszechnie stosowaną miarą i to właśnie stanowi o trudności w tym przypadku.

Łamigłówka wyświetla się jak prawdziwa interaktywna siatka: wpisz cyfry bezpośrednio w puste komórki (akceptowane jest tylko 1–9), a następnie użyj opcji „Sprawdź moją odpowiedź”, aby zaznaczyć, które wpisy są poprawne, a które błędne, bez zdradzania rozwiązania, lub „Odkryj rozwiązanie”, aby wypełnić resztę, gdy skończysz lub utkniesz. Łamigłówkę i jej rozwiązanie można pobrać jako oddzielny obraz PNG lub wydrukować na osobnej stronie — wszystko, łącznie z silnikiem rozwiązywania problemów, działa lokalnie w przeglądarce i nic nie jest przesyłane.