Techniki rozwiązywania Sudoku
Technika Sudoku to reguła dedukcji zawężająca, gdzie cyfra może trafić. To pełna biblioteka — 25 technik, uporządkowanych od początkującego do eksperta, z tym, do czego służy każda i których uczyć się najpierw.
Technika Sudoku to logiczna reguła, która pozwala wyeliminować kandydatów lub umieścić cyfrę bez zgadywania. Każda technika robi jedną z dwóch rzeczy: albo wyklucza kandydata z komórki, albo wymusza w niej cyfrę. Złóż wystarczająco wiele tych drobnych dedukcji, a cała plansza pada.
To katalog 25 technik tej wiki, pogrupowanych według trudności. Te trudne nie rozwiązują „trudniejszych” łamigłówek będąc sprytniejsze — rozwiązują je, radząc sobie z układami, gdzie kończą się proste techniki. Przez większość czasu potrzebujesz tylko garstki. Czytaj dalej, by dowiedzieć się, które są warte twojego czasu najpierw i jak działa drabina powyżej nich.
Co tak naprawdę oznacza „technika Sudoku”
Każda technika na tej stronie to reguła dedukcji, a nie sztuczka. Mówi: w układzie, który wygląda tak, możesz albo wyeliminować tego kandydata z tej komórki, albo umieścić tu tę cyfrę. Nic więcej, nic magicznego. Powód, dla którego istnieją dziesiątki nazwanych technik, jest taki, że rozwiązujący (i programy komputerowe) chcieli słownictwa dla kształtów, które ciągle się powtarzają — prostokąt, łańcuch trzech komórek, ta sama cyfra dwa razy w dwóch wierszach — by móc je szybciej dostrzegać.
Sudoku to łamigłówka logiczna. W poprawnie ułożonej łamigłówce istnieje dokładnie jedno rozwiązanie, a każdy ruch po drodze jest wymuszony przez regułę, że każdy wiersz, każda kolumna i każdy blok 3×3 musi zawierać 1–9 raz. Technika nie jest więc tym, jak „decydujesz”, co wstawić do komórki — jest tym, jak dowodzisz, że istnieje tylko jedna legalna odpowiedź. Jeśli technika kiedykolwiek zdaje się wymagać zgadnięcia, albo przegapiłeś dedukcję, albo łamigłówka jest zepsuta.
- Technika albo eliminuje kandydata z komórki, albo umieszcza w niej cyfrę.
- Każda eliminacja wraca do tej samej reguły: 1–9 raz na wiersz, kolumnę i blok.
- Sudoku nie wymaga zgadywania — jeśli tak się wydaje, spójrz jeszcze raz.
- Nazwane techniki to skróty do wzorców, a nie dodatkowe reguły.
Drabina od początkującego do zaawansowanego, prostym językiem
Techniki zwykle grupuje się w sześć poziomów, z których każdy rozwiązuje głębszą klasę łamigłówek. Wiki oznacza każdy artykuł jednym z trzech pasm trudności — początkujący, średnio zaawansowany, zaawansowany — które łączą te poziomy dla przeglądania. Kolejność jest mniej więcej taka sama wszędzie, bo każdy szczebel zależy od tego poniżej.
Dobra wiadomość: większość publikowanych łamigłówek nigdy nie sięga powyżej środka tej drabiny. Łatwe łamigłówki padają od samych singli. Średnie wymagają par i locked candidates. Trudne wymagają X-Wing lub wzorca skrzydłowego. Tylko eksperckie i „diaboliczne” łamigłówki rutynowo wymagają łańcuchów — i nagradzają cię raczej za czyste notatki niż za zapamiętanie każdego kształtu łańcucha.
- Single — naked single, hidden single. Jedna komórka, jedna cyfra naraz.
- Locked candidates — pointing pair, box/line reduction. Cyfra przypięta do linii wewnątrz bloku.
- Podzbiory — naked i hidden pair, triple, quad. Dwóch, trzech lub czterech kandydatów blokujących się na tych samych komórkach.
- Ryby — X-Wing, Swordfish, Jellyfish. Jedna cyfra, prostokątne wyrównanie w poprzek wierszy i kolumn.
- Skrzydła — XY-Wing, XYZ-Wing, W-Wing, Skyscraper, Empty Rectangle. Krótkie łańcuchy komórek dwukandydatowych.
- Łańcuchy i kolorowanie — Simple Colouring, Remote Pairs, Forcing Chains. Długie łańcuchy wymuszonych wnioskowań.
Której techniki uczyć się dalej, zależnie od tego, gdzie jesteś
Jeśli nigdy nie rozwiązałeś Sudoku, zacznij od reguł, a potem od dwóch singli. Nagi singiel to komórka, gdzie wciąż legalny jest tylko jeden kandydat; ukryty singiel to cyfra, która ma już tylko jedną komórkę w wierszu, kolumnie lub bloku. Razem kończą niemal każdą łatwą łamigłówkę i większość średnich. Ćwicz je, aż skanowanie stanie się automatyczne, nawet na planszach, gdzie nie spisałeś kandydatów. Strony technik o nagim singlu i ukrytym singlu prowadzą przez jeden na prawdziwej planszy.
Jeśli umiesz już skończyć średnią łamigłówkę, ale utykasz na trudnej, naucz się dalej locked candidates. To sposób, w jaki 1 w jednym bloku może wykluczyć 1 z każdego innego bloku w tym samym wierszu — najbardziej użyteczny ruch średnio zaawansowany. Potem nagie pary i trójki, a dopiero po nich ryby i skrzydła. Nie ma chwały w przeskakiwaniu od razu do XY-Wing; zobaczysz dwa na łamigłówkę, jeśli dopisze ci szczęście, a będziesz przegapiać łatwiejsze ruchy na każdej stronie. Poradnik o kolejności rozwiązywania mapuje drabinę szczebel po szczeblu.
Jeśli już rozwiązujesz trudne łamigłówki i chcesz eksperckich, ulepszeniem jest płynna notacja kandydatów, a nie więcej nazwanych wzorców. Większość łańcuchów żyje wewnątrz kandydatów; nie zobaczysz ich bez czytelnych notatek. Przeczytaj poradnik o szybszym rozwiązywaniu dla rutyny szybkiego rozwiązującego i traktuj każdą nową technikę jako coś, po co sięgasz tylko, gdy prostsze naprawdę nie ruszają planszy.
Jak wiki organizuje 25 technik
Pod tym esejem znajdziesz każdą technikę, którą omawiamy, pogrupowaną na początkującą, średnio zaawansowaną i zaawansowaną. Karty są celowo zwięzłe: jedna linia podsumowania, bez żargonu, kliknij dalej po pełną dedukcję z rozwiązanym przykładem. Każdy artykuł niesie tę samą strukturę — jak go dostrzec, dlaczego zawsze działa, ponumerowany rozwiązany przykład, częste nieporozumienia i niewielki zestaw odpowiedzi FAQ.
Grupowanie podąża za drabiną powyżej, z dwoma drobnymi ustępstwami wobec tego, jak gracze rzeczywiście się uczą. Najbardziej użyteczny wczesny ruch średnio zaawansowany — pointing pair — jest pogrupowany z locked candidates, bo tam należy logicznie, mimo że możesz go znaleźć, zanim nauczysz się par. A notacja Snydera siedzi w średnio zaawansowanych, mimo że technicznie jest wyborem notacji, a nie dedukcją, bo zmienia sposób skanowania bardziej niż większość par.
- Początkujący — naked single, hidden single, naked pair. Dwa single, bez których nie da się żyć, plus pierwszy wzorzec eliminacji.
- Średnio zaawansowany — hidden pair, naked i hidden triples, naked quad, pointing pair, box/line reduction, notacja Snydera. Wszystko, czego potrzebuje większość trudnych łamigłówek.
- Zaawansowany — hidden quad, każda ryba, każde skrzydło (w tym Y-Wing i XY-Wing), Skyscraper, Empty Rectangle, Simple Colouring, Remote Pairs, Unique Rectangle, BUG i Forcing Chains. Zestaw narzędzi dla eksperckich plansz.
Co czytać dalej
Jeśli jesteś nowy, zacznij od nagiego singla i ukrytego singla — przeprowadzą cię przez każdą łatwą i większość średnich łamigłówek. Po nich przeczytaj jak grać dla reguł prostym językiem i poradnik o kolejności rozwiązywania dla kolejności stosowania technik, gdy masz już ich kilka pod ręką. Siatka katalogu poniżej eseju to reszta biblioteki; przeglądaj ją, ilekroć łamigłówka utknie i chcesz wiedzieć, której dedukcji może ci brakować.
Przeglądaj katalog
Początkujący
Naked Single
Komórka z tylko jednym możliwym pozostałym kandydatem — najbardziej fundamentalny ruch rozwiązywania w Sudoku.
Hidden Single
Cyfra, która pasuje tylko do jednej komórki wiersza, kolumny lub bloku — nawet gdy ta komórka wciąż ma innych kandydatów.
Naked Pair
Dwie komórki w jednostce dzielące tych samych dwóch kandydatów blokują te cyfry z każdej innej komórki tej jednostki.
Średnio zaawansowany
Hidden Pair
Dwie cyfry, które mogą trafić tylko do tych samych dwóch komórek jednostki — czyszcząc z tych komórek wszystkich innych kandydatów.
Naked Triple
Trzy komórki w jednostce, których kandydaci razem używają tylko trzech cyfr, blokują te cyfry z reszty jednostki.
Hidden Triple
Trzy cyfry, które mogą żyć tylko w tych samych trzech komórkach jednostki — czyszcząc z tych komórek każdego innego kandydata.
Naked Quad
Cztery komórki w jednostce, których kandydaci razem używają tylko czterech cyfr, blokują te cyfry z reszty jednostki.
Pointing Pair
Gdy cyfra w bloku jest ograniczona do jednego wiersza lub kolumny, można ją wyeliminować z reszty tego wiersza lub kolumny.
Box/Line Reduction
Gdy cyfra na linii jest ograniczona do jednego bloku, można ją wyeliminować z reszty tego bloku.
Snyder Notation
Zdyscyplinowana metoda notowania, która zapisuje tylko kandydatów hidden-pair wewnątrz bloków, by szybciej znajdować single.
Zaawansowany
Hidden Quad
Cztery cyfry ograniczone do tych samych czterech komórek jednostki — każdy inny kandydat jest z tych komórek usunięty.
X-Wing
Prostokąt z czterech komórek-kandydatów dla jednej cyfry, który eliminuje tę cyfrę z dwóch krzyżujących się linii.
Swordfish
Trzyliniowe uogólnienie X-Wing dla jednej cyfry, eliminujące ją w poprzek trzech krzyżujących się linii.
Jellyfish
Ryba czteroliniowa: ten sam wzorzec jednocyfrowy co X-Wing i Swordfish, przeskalowany do czterech wierszy i czterech kolumn.
XY-Wing
Trzy komórki dwuwartościowe tworzące zawias, który eliminuje wspólnego kandydata z komórek widzących oba skrzydła.
Y-Wing
Inna nazwa XY-Wing — trójkomórkowy dwuwartościowy zawias, który usuwa wspólnego kandydata.
XYZ-Wing
XY-Wing z pivotem o trzech kandydatach — wspólna cyfra jest eliminowana z komórek widzących wszystkie trzy komórki skrzydeł.
W-Wing
Dwie pasujące komórki dwuwartościowe połączone silnym powiązaniem na jednej cyfrze eliminują drugą cyfrę z komórek widzących obie.
Skyscraper
Łańcuch jednocyfrowy na dwóch liniach z jedną wspólną linią krzyżującą, eliminujący cyfrę tam, gdzie dalsze końce widzą wspólne komórki.
Empty Rectangle
Blok, gdzie cyfra tworzy kształt L, połączony z parą sprzężoną na linii, wymusza eliminację na ich przecięciu.
Simple Coloring
Dwukolorowe łączenie silnych powiązań jednej cyfry, by odsłonić sprzeczności i eliminacje.
Remote Pairs
Łańcuch komórek dwuwartościowych dzielących te same dwie cyfry pozwala wyeliminować obie cyfry z komórek widzących każdy koniec.
Unique Rectangle
Wykorzystuje fakt, że poprawna łamigłówka ma jedno rozwiązanie, by uniknąć śmiertelnego czterokomórkowego prostokąta.
BUG (Bivalue Universal Grave)
Skrót jednoznaczności: gdy każda nierozwiązana komórka jest dwuwartościowa oprócz jednej, nietypowy kandydat to odpowiedź.
Forcing Chains
Podążaj za konsekwencjami kandydata prawdziwego lub fałszywego, aż każda ścieżka wymusza ten sam wniosek.
Najczęstsze pytania
- Których technik Sudoku uczyć się najpierw?
- Nagiego singla i ukrytego singla. Nagi singiel to komórka, gdzie osiem z dziewięciu cyfr jest już użytych w jej wierszu, kolumnie lub bloku, zostawiając jednego legalnego kandydata. Ukryty singiel to cyfra, która ma już tylko jedną komórkę w jednostce. Razem rozwiązują niemal każdą łatwą łamigłówkę i większość średnich, a każda trudniejsza technika istnieje, by tworzyć więcej singli. Nie idź dalej, póki obie nie będą automatyczne.
- Jaka jest różnica między początkującymi a zaawansowanymi technikami Sudoku?
- Techniki początkujące działają na jednej komórce lub jednej jednostce naraz — znajdują komórkę z tylko jedną opcją lub cyfrę z tylko jednym domem. Techniki zaawansowane patrzą na wiele wierszy, kolumn lub bloków naraz i używają dłuższych łańcuchów wnioskowania. Nie pozwalają rozwiązać komórek, których reguły zabraniają; po prostu dostrzegają eliminacje, których proste techniki nie widzą. Potrzebujesz ich na trudnych i eksperckich łamigłówkach, niemal nigdy na łatwych.
- Czy muszę zapamiętać każdą technikę Sudoku?
- Nie. Większość publikowanych łamigłówek da się rozwiązać pięcioma lub sześcioma technikami: naked single, hidden single, naked pair, pointing pair, box/line reduction i jedną z X-Wing lub XY-Wing dla najtrudniejszych plansz. Nawet silni rozwiązujący sięgają po resztę rzadko. Ucz się technik, gdy łamigłówka naprawdę utknie — gonienie za każdym nazwanym wzorcem z góry to wolniejsza droga do biegłości niż opanowanie podstaw.
- Która technika rozwiązuje najtrudniejsze łamigłówki Sudoku?
- Nie ma jednej techniki, która przełamuje każdą trudną łamigłówkę. Eksperckie i „diaboliczne” łamigłówki zwykle wymagają mieszanki: czystych notatek, płynnego dostrzegania ryb i skrzydeł (X-Wing, XY-Wing, Skyscraper) oraz łańcuchów lub kolorowania na najtrudniejszych układach. Forcing Chains to najbardziej ogólne zaawansowane narzędzie — przy dostatecznej cierpliwości rozwiązuje wszystko, co człowiek ma rozwiązać — ale jest też najwolniejsze, więc większość rozwiązujących najpierw wyczerpuje nazwane wzorce.
- Czy „technika” Sudoku różni się od „strategii”?
- Niezbyt. Oba słowa odnoszą się do nazwanej reguły dedukcji do eliminowania kandydatów lub umieszczania cyfr. Niektóre źródła wolą „technikę” dla pojedynczych reguł (Naked Single, X-Wing), a „strategię” dla tego, jak je sekwencjonujesz rozwiązując — skanuj, notuj, szukaj par, potem ryb — ale granica jest luźna. Wiki używa „techniki” w odniesieniu do reguł, a „poradnika” do rad o sekwencjonowaniu.
- Czy Sudoku może kiedykolwiek wymagać zgadywania?
- Nie poprawnie ułożone. Prawdziwe Sudoku ma dokładnie jedno rozwiązanie osiągalne samą logiką — choć trudne mogą wymagać zaawansowanych technik, by je znaleźć. Jeśli łamigłówka zdaje się wymagać zgadnięcia, albo przegapiłeś dedukcję, albo łamigłówka jest zepsuta. Rzetelni wydawcy i generatory przepuszczają każdą łamigłówkę przez solver przed wysyłką, właśnie by potwierdzić, że ścieżka logiczna istnieje.
Czego uczyć się dalej
Dokąd pójść po tym hubie — zacznij tutaj, jeśli jesteś nowy, a potem wracaj do katalogu w miarę postępów.
Naked single
The simplest technique: a cell with only one legal digit left.
Hidden single
A digit with only one cell left in a row, column or box.
How to play sudoku
The three rules, the parts of the grid and how to find your first move.
The right order to solve
Which technique to try first, second and last as a puzzle hardens.
Więcej informacji
- Strategy Families — sudokuwiki.org
- Solving Techniques — overview — HoDoKu
- Glossary of Sudoku — Wikipedia
Ćwicz online
Zastosuj to w praktyce na darmowych łamigłówkach z podpowiedziami, notatkami i czterema poziomami trudności.
Graj w Sudoku