Gry i Losowanie

Rozwiązywanie sudoku online

Rozwiązuje każde sudoku, wyjaśnia podpowiedzi, generuje 4 poziomy i drukuje.

  • Natychmiast
  • Za darmo
  • Prywatnie (przetwarzane lokalnie)
  • Bez rejestracji
00:00
  • Początkowe
  • Twoje cyfry
  • Solver i podpowiedzi

Klawiatura: od 1 do 9, aby wpisać, 0 lub Delete, aby usunąć, strzałki, aby się poruszać, Ctrl+Z, aby cofnąć, Ctrl+V na diagramie, aby wkleić sudoku.

ℹ️ Solver: propagacja ograniczeń na maskach bitowych i przeszukiwanie z nawrotami od pola z najmniejszą liczbą kandydatów; poziom zależy od technik potrzebnych człowiekowi. Gra jest zapisywana tylko w tej przeglądarce. 100% lokalnie.

Rozwiązywanie sudoku online i generator nowych diagramów

To narzędzie do rozwiązywania sudoku radzi sobie z każdym diagramem 9 × 9 w ułamku sekundy: wpisz lub wklej sudoku, kliknij „Rozwiąż”, a brakujące cyfry pojawią się fioletową kursywą. To nie tylko odpowiedź: narzędzie obrysowuje na czerwono powtórzone cyfry, informuje, gdy sudoku nie ma rozwiązania albo ma ich kilka, i ocenia poziom trudności na podstawie technik, których potrzebowałby człowiek.

Wolisz myśleć samodzielnie? „Podpowiedź” wypełnia jedno pole i wyjaśnia rozumowanie („Kwadrat 4: cyfra 7 może stać tylko w wierszu 5, kolumnie 2…”), a gdy któraś z wpisanych cyfr jest błędna, najpierw ją poprawia. „Sprawdź” wskazuje błędy, nie zdradzając niczego więcej, a generator sudoku tworzy nowe diagramy z jednym rozwiązaniem, od łatwych po eksperckie, ze stoperem i drukowaniem. Istnieje około 6,67 × 1021 różnych wypełnionych diagramów (Felgenhauer i Jarvis, 2005), więc sudoku na pewno się nie skończą.

  1. Wpisz swoje sudoku

    Kliknij „Wyczyść” (narzędzie przełączy się w tryb „Wpisz sudoku”), wybierz pole i wpisuj cyfry z klawiatury lub panelu numerycznego (strzałki przesuwają zaznaczenie). Możesz też wkleić 81 znaków w polu „Wklej / importuj sudoku”, z 0 lub kropką w pustych polach, i kliknąć „Wczytaj” albo nacisnąć Ctrl+V bezpośrednio na diagramie.

  2. Rozwiąż albo poproś o pomoc

    „Rozwiąż” wypełnia cały diagram i podaje poziom; „Podpowiedź” wstawia jedną cyfrę i wyjaśnia dlaczego; „Sprawdź” obrysowuje błędne cyfry. „Cofnij” (lub Ctrl+Z) w każdej chwili wraca o krok.

  3. Albo zagraj w nowe sudoku

    Wybierz „Poziom trudności” i kliknij „Nowe sudoku”: stoper rusza, zatrzymuje się po przejściu do innej karty (albo po kliknięciu przycisku pauzy), a gdy diagram jest poprawny, pojawiają się gratulacje. „Pokaż kandydatów” wpisuje do pustych pól cyfry, które są tam jeszcze możliwe.

  4. Wydrukuj lub udostępnij

    „Drukuj” otwiera czystą stronę A4, a po zaznaczeniu „Dodaj rozwiązanie (strona 2)” na drugiej stronie znajdzie się odpowiedź. „Kopiuj jako tekst” kopiuje diagram początkowy jako 81 znaków (kropka w miejscu pustego pola), które można wysłać znajomemu lub wkleić później.

Metoda: propagacja ograniczeń, nawroty i poziomy trudności

Każde pole przechowuje swoich kandydatów jako 9-bitową maskę. Wstawiona cyfra natychmiast znika z 20 pól, które „widzą” to pole (ten sam wiersz, ta sama kolumna, ten sam kwadrat). Program raz po raz stosuje nagie i ukryte single; gdy przestają wystarczać, wybiera pole albo parę „obszar i cyfra” z najmniejszą liczbą możliwości, sprawdza każdą z nich i wycofuje się przy pierwszej sprzeczności. Zatrzymuje się, gdy tylko znajdzie dwa rozwiązania, co wystarcza, by dowieść, że rozwiązanie nie jest jedyne.

Generator zaczyna od losowego, wypełnionego diagramu i usuwa cyfry parami, symetrycznie względem środka, jak w gazetach, sprawdzając po każdym kroku, czy rozwiązanie pozostaje jedno i czy zachowany jest wybrany poziom:

  • Łatwy: od 38 do 45 cyfr początkowych, wystarczą single.
  • Średni: od 30 do 35 cyfr początkowych, nadal tylko single, ale mniej punktów zaczepienia na start.
  • Trudny: docelowo od 26 do 29 cyfr początkowych; niezbędna jest co najmniej jedna technika średniozaawansowana (zablokowani kandydaci, pary, trójki lub X-Wing).
  • Ekspert: docelowo od 22 do 25 cyfr początkowych; te techniki już nie wystarczają, potrzebne są zaawansowane rozumowania albo metoda prób i błędów.

Techniki rozwiązywania sudoku, od najprostszych do zaawansowanych

TechnikaZasadaPoziom w narzędziu
Nagi singielW polu został jeden kandydat: pozostałe osiem cyfr jest już w jego wierszu, kolumnie lub kwadracie.Łatwy, średni
Ukryty singielW wierszu, kolumnie lub kwadracie cyfra ma tylko jedno możliwe pole, nawet jeśli to pole ma innych kandydatów.Łatwy, średni
Zablokowani kandydaciW kwadracie cyfra jest możliwa tylko w jednym wierszu (lub kolumnie): wykreśla się ją z reszty tego wiersza. Rozumowanie działa też w drugą stronę.Trudny
Naga para i trójkaDwa pola jednego obszaru dopuszczają tylko te same dwie cyfry: znikają one z pozostałych pól obszaru (przy trójce trzy pola i trzy cyfry).Trudny
Ukryta para i trójkaDwie cyfry mogą stać w obszarze tylko w tych samych dwóch polach: wszyscy pozostali kandydaci tych pól są wykreślani.Trudny
X-WingW dwóch wierszach cyfra jest możliwa tylko w tych samych dwóch kolumnach: tworzy prostokąt i znika z reszty tych dwóch kolumn.Trudny

Poziom Ekspert przypisywany jest wtedy, gdy żadna z tych technik nie wystarcza: potrzebne są głębsze rozumowania (Swordfish, XY-Wing, łańcuchy) albo próby z nawrotami, i właśnie tak działa program.

Do czego przydaje się rozwiązywanie sudoku online?

  • Pomoc przy sudoku z gazety: wpisz je i poproś o „Podpowiedź” zamiast całego rozwiązania, by zachować satysfakcję z samodzielnego ukończenia.
  • Sprawdzenie diagramu przed publikacją: w trybie „Wpisz sudoku” przycisk „Sprawdź” pokaże, czy rozwiązanie jest jedno i jakiego poziomu wymaga, przydatne w gazetce, klubie lub klasie.
  • Drukowanie nowych diagramów: jedno sudoku na stronę i rozwiązanie na drugiej, na lekcję, trening pamięci w domu seniora albo długą podróż bez ekranu.
  • Nauka technik: każda podpowiedź wyjaśnia swoje rozumowanie, „Rozwiąż” podaje potrzebne techniki, a widok kandydatów pomaga wypatrzyć pary i zablokowanych kandydatów.
  • Rywalizacja ze znajomymi: wyślij wszystkim to samo sudoku przez „Kopiuj jako tekst” i porównajcie czasy na stoperze.

Częste problemy i ich rozwiązania

  • „Brak rozwiązania” dla sudoku z czasopisma: prawie zawsze któraś cyfra została źle przepisana. Porównaj wiersz po wierszu; powtórzenie podświetla się na czerwono, ale błąd może uniemożliwić rozwiązanie także bez powtórzeń.
  • „Więcej niż jedno rozwiązanie”: brakuje co najmniej jednej cyfry początkowej. Poniżej 17 to nieuniknione.
  • Nie da się zmienić cyfry: w trybie „Graj” cyfry początkowe są zablokowane. Przełącz na „Wpisz sudoku”, aby poprawić samo zadanie.
  • Wklejanie nie działa: potrzeba dokładnie 81 pól. Spacje, podziały wierszy i separatory | + - są pomijane; puste pola oznacz zerem lub kropką.
  • Gra zniknęła: jest zapisywana w pamięci lokalnej tej przeglądarki; okno prywatne lub usunięcie danych witryny ją kasuje.

Wszystko dzieje się w przeglądarce: diagram, obliczenia i bieżąca gra nigdy nie opuszczają Twojego urządzenia, a automatyczny zapis zostaje w pamięci lokalnej tej przeglądarki. Ograniczenia: tylko klasyczne sudoku 9 × 9 (bez killer sudoku, sudoku X ani 16 × 16); podpowiedzi z wyjaśnieniem obejmują single, dalej narzędzie podaje od razu cyfrę z rozwiązania.

Najczęstsze pytania

Jak działa ten program do rozwiązywania sudoku?

Każde pole przechowuje listę cyfr, które są w nim jeszcze możliwe, zapisaną jako 9-bitowa maska. Program najpierw wpisuje wszystkie wymuszone cyfry (pole z jednym kandydatem albo cyfra, która ma już tylko jedno miejsce w wierszu, kolumnie lub kwadracie), a gdy zostają wątpliwości, sprawdza możliwości pola z najmniejszą liczbą kandydatów i wycofuje się przy pierwszym ślepym zaułku. Nawet słynne sudoku Arto Inkali rozwiązuje w kilka milisekund, sprawdzając przy okazji, czy istnieje drugie rozwiązanie.

Dlaczego narzędzie mówi, że moje sudoku nie ma rozwiązania albo ma ich kilka?

Brak rozwiązania prawie zawsze oznacza pomyłkę przy wpisywaniu: wystarczy jedna źle przepisana cyfra, by sudoku stało się nierozwiązywalne, nawet bez widocznego powtórzenia. Kilka rozwiązań oznacza, że brakuje co najmniej jednej cyfry początkowej albo zadanie jest źle ułożone. Sudoku z porządnej gazety ma dokładnie jedno rozwiązanie, więc sprawdź wpis pole po polu i ponownie kliknij „Sprawdź” w trybie „Wpisz sudoku”.

Ile co najmniej cyfr musi mieć sudoku?

Co najmniej 17. W 2012 roku Gary McGuire, Bastian Tugemann i Gilles Civario wykazali za pomocą pełnego przeszukiwania komputerowego, że żadne sudoku z 16 cyframi początkowymi nie ma jednoznacznego rozwiązania. Znanych jest blisko 50 000 różnych sudoku z 17 cyframi, ale 17 lub więcej cyfr niczego nie gwarantuje: o jednoznaczności decyduje ich rozmieszczenie.

Jak ustalany jest poziom trudności?

Narzędzie rozwiązuje sudoku tak jak człowiek, coraz bardziej zaawansowanymi technikami. Jeśli wystarczą single, sudoku jest łatwe (od 36 cyfr początkowych) lub średnie; jeśli potrzebne są zablokowani kandydaci, pary, trójki albo X-Wing, jest trudne; a gdy i te techniki nie wystarczą, dostaje poziom ekspert. Potrzebne techniki liczą się więc bardziej niż liczba cyfr początkowych.

Jakie jest najtrudniejsze sudoku na świecie?

Najsłynniejsze przedstawił w 2012 roku fiński matematyk Arto Inkala jako najtrudniejsze na świecie: 21 cyfr początkowych, z cyfrą 8 w lewym górnym polu. Wklej 800000000003600000070090200050007000000045700000100030001000068008500010090000400 w pole importu: na starcie nie ma ani jednego singla, a mimo to program w kilka milisekund znajduje jedyne rozwiązanie, które zaczyna się od 812753649.

Jak rozwiązywać sudoku bez zgadywania?

Zacznij od skanowania: dla danej cyfry wybierz kwadrat, w którym jej brakuje, i wykreśl pola, które widzą już tę cyfrę w swoim wierszu lub kolumnie; jeśli zostało jedno pole, to ukryty singiel. Potem szukaj pól, do których pasuje tylko jedna cyfra, czyli nagich singli. Gdy utkniesz, wypisz kandydatów („Pokaż kandydatów”) i szukaj par oraz zablokowanych kandydatów; przycisk „Podpowiedź” wstawi następną cyfrę i wyjaśni ruch, o ile wystarczy singiel.