Sprawdź swoją lokalną księgarnię. Lub do bramki na lotnisku. Albo do gabinetu lekarskiego. Prawdopodobnie widziałeś kogoś wpatrującego się w siatkę liczb. To jest wszędzie. Niektórzy mogą żartować, że ta obsesja na punkcie logiki to nowa forma rozrywki dla dorosłych. Ale to nieprawda. To tylko zagadka. To proste. Ona jest złożona. Moda to coś, w czym można się zakochać i nie można się poddać.
Ale skąd to się wzięło? Japoński? Nie, jest to powszechne błędne przekonanie. Musimy rozwiać te błędne przekonania i przyjrzeć się mechanizmowi.
Siatki i reguły
Sudoku jest zwykle zapisywane jako su doku i używa liczb od 1 do 9. Nie spiesz się jednak z kalkulatorem. To nie jest sprawdzian z matematyki. Bez dodatku. Bez odejmowania. Mówimy tu wyłącznie o logice. Cyfry można zastąpić pierwszymi dziewięcioma literami alfabetu. Lub dziewięć różnych ikon. Gra pozostaje dokładnie taka sama.
Podstawą jest siatka 9 x 9. Wygląda jak skomplikowany labirynt komórek. Aby go rozwiązać, musisz monitorować trzy różne obszary:
- Linia : Pozioma linia przechodząca przez siatkę.
- Kolumna : linia pionowa w dół.
- Blok : Małe kwadraty 3×3 tworzące dużą siatkę.
Kiedy będziesz mieć na uwadze te trzy elementy, chaos zacznie mieć sens.
Jak właściwie działa logika Sudoku
Cel jest prosty: wpisz liczbę od 1 do 9 w każdym rzędzie, kolumnie i kwadracie 3×3. Nie powtarzaj liczb. Prawdziwym wyzwaniem jest interakcja tych ograniczeń. Interakcja pomiędzy tymi trzema zasadami dyktuje Twoje działania. Nie wystarczy po prostu wszędzie umieszczać liczby. Musimy zobaczyć, dokąd mogą się udać.
Wyobraź sobie, że zaczynasz od zera. Próbujesz przestrzegać trzech różnych zasad jednocześnie. Pierwszy rząd potrzebuje 5. Druga kolumna potrzebuje 5. Czwarty kwadrat już ma 5. Kiedy wstawisz 5 w pierwszym rzędzie i drugiej kolumnie, wszystkie trzy ograniczenia zostaną spełnione jednocześnie. To jest kluczowy punkt. Większość pracy wykonuje geometria układanki.
Pusta siatka jest oczywiście akceptowalna. To tylko płótno. Prawdziwe Sudoku zawiera wskazówki. Niektóre cyfry są już wydrukowane na planszy. Twoim zadaniem jest uzupełnienie luk. Szukasz skrzyżowań. Jeśli komórka znajduje się w pierwszym rzędzie, drugiej kolumnie i czwartym kwadracie, sprawdź, co już istnieje. Jeśli widzisz w wierszach 1, 2 i 3 oraz kolumnach 4, 5 i 6, zacznij zawężać swoje opcje.
Prawdziwa zagadka wygląda tak. Ten obraz pochodzi z książki Michaela Mephama Book of Sudoku 3. Wydrukowane liczby są Twoimi punktami odniesienia. Wszystko inne jest wynikiem dedukcji.
Poziom trudności siatki Sudoku nie jest przypadkowy. To zależy od numerów startowych. Dokładniej, zależy to od tego, ile ich jest podanych i gdzie dokładnie się znajdują. Michael Mepham, twórca puzzli dla londyńskiego dziennika The Daily Telegraph, nie używa niejasnych określeń typu „średnia”. Dotyczy poziomów Łatwy, Średni, Trudny i Diabelski. Łatwe łamigłówki zawierają wystarczającą liczbę wskazówek w strategicznych miejscach, aby można je było rozwiązać przy użyciu podstawowej logiki. W tym przypadku jest tylko jedno prawidłowe rozwiązanie. Za każdym razem.
Najszybszy sposób na naukę gry w Sudoku? Decyzja należy do niego. Aby zrozumieć proces, używamy prostej siatki. Gdy opanujesz łatwe łamigłówki, możesz użyć logiki do rozwiązania trudniejszych. Złożone zadania wymagają więcej cierpliwości.
Historia pojedynczych liczb
Sudoku nie wzięło się znikąd. Jest to bliskie matematycznej koncepcji kwadratu łacińskiego. Wszystko zaczęło się od układanki z amerykańskiego magazynu Dell z lat 70. zatytułowanej Number Place. W Ameryce prawie nie zwracano na nią uwagi.
Następnie w 1984 roku Sudoku przybyło do Japonii. Zagadka zyskała na popularności. Nobuhiko Kanamoto, redaktor wydawnictwa Nikoli, nazwał to „Suuji Wa Dokushin Ni Kagiru”. Jak to się tłumaczy? „Numer musi być unikalny”. Zostało to skrócone do Sudoku. Pojedynczy numer.
Nowozelandczyk Wayne Gould zauważył tę tendencję podczas podróży po Japonii. Chciał się tym podzielić z całym światem. Spędził kilka lat pisząc program do tworzenia puzzli. Podsunął ten pomysł „USA Today”, ale został odrzucony.
Jednak w kwietniu 2005 r. „New York Post” zgodził się z tą opinią. Zaczął się boom.
Rozwiązanie Sudoku: prosta logika
Nie wymaga zaawansowanej matematyki. Wymagana jest umiejętność rozpoznawania wzorców. Zacznij od wiersza i kolumny, w których znajduje się najwięcej liczb. Poszukaj brakujących liczb. Jeśli wiersz zawiera 1, 2, 3 i 5, to brakujące liczby to 4, 6, 7, 8 i 9. Następnie zwróć uwagę na przecinające się kolumny. Jeśli komórka jest zablokowana liczbą 4 w kolumnie, nie może to być cyfra 4 w rzędzie.
W ten sposób eliminujesz opcje. To nie jest domysł. Wyciągasz wniosek. Siatka staje się mniejsza w miarę upływu czasu. To, co na początku było mylącym zestawem możliwości, staje się jasną ścieżką.
Dlaczego jestem taki szczęśliwy? Być może jest to czysta logika. Brak szczęścia. Tylko Ty i liczby.
Jak sobie radzić z zablokowanymi komórkami? Zeskanuj 9 komórek (blok 3×3). Jeżeli liczba znajduje się już w tym bloku, nie można jej tam ponownie umieścić. To takie proste. Jednak znalezienie tych granic wymaga praktyki.
Zagadka nie jest ukończona, dopóki siatka nie zostanie wypełniona. Każda wypełniona komórka to małe zwycięstwo. Ta logika działa. Odpowiedź jest wyjątkowa. I to wszystko. Albo nie?
Następna zagadka już czeka.
W siatce Sudoku nie ma świętych miejsc. Możesz zawiązać oczy, wskazać palcem stronę i rozpocząć rozwiązywanie od tego punktu przecięcia. Działa to tak samo, jak każda inna strategia.
Większość ekspertów zaleca bardziej przemyślane podejście. Poszukaj klastra. Wiersze, kolumny lub bloki wypełnione liczbami dostarczają najbardziej bezpośrednich wskazówek.
Spójrzmy na poprzedni przykład. Kolumny 4 i 6 są już wagi ciężkiej, a każda zawiera sześć wypełnionych cyfr. Logiczne posunięcie? Wybierz jeden.
Zacznijmy od kolumny 4. Kolumna 4 jest już wypełniona liczbami 1, 3, 4, 5, 8 i 9. Nie ma tu miejsca na błędy.
Teraz jesteśmy w trudnej sytuacji. Na papierze cel jest prosty: użyj dokładnie raz każdej liczby od 1 do 9 w siatce. Ale rzeczywistość jest znacznie bardziej zagmatwana. Spójrz na kolumnę 4. Naprawdę potrzebujemy trzech liczb specjalnych: 2, 6 i 7. Liczb tych nie można umieścić w pustych komórkach. Istnieją zasady. Surowe i bezwzględne zasady.
Gdzie oni właściwie poszli? Musimy skupić się na interakcji. Nie tylko same kolumny, ale także rzędy, a także bloki, które przecinają ich ścieżkę. W szczególności zwróć uwagę na pojedynczą pustą komórkę w kolumnie 4 wiersza 3.
Dlaczego linia 3 blokuje linię 7
Zacznijmy od 7. Brzmi prosto, prawda? Zwykle blokujemy pierwsi. Ale sprawdź linię 3. Nie możesz umieścić kolejnej 7 w komórce (3,4), jeśli w tej linii (3) (w innej komórce) znajduje się już 7. Logika Sudoku jest okrutna. Jeden na linię. Kropka.
Jeśli w linii 3 znajduje się już liczba 7, wówczas komórka (3,4) nie będzie pasować do tej liczby. Oznacza to, że liczba 7 musi należeć gdzie indziej w kolumnie 4. Czy jest to wiersz 1? Może linia 6? Musisz spojrzeć na inne wiersze przecinające kolumnę 4, aby zobaczyć, gdzie 7 jest już zajęte.
Limit bloku
Nie chodzi tylko o linie. Spójrz na blok 3×3 zawierający kwadrat (3,4). Blok posiada własny zestaw już istniejących numerów. Nie możesz umieścić 2 lub 6 w (3,4), jeśli są już ukryte w tym samym bloku. Będziesz musiał albo przenieść je do innej kolumny w tym bloku, albo zaakceptować, że (3,4) jest inną liczbą.
Odliczenie w akcji
Oto jak rozwiązać ten problem:
- Sprawdź 7: Czy w trzeciej linii jest 7? Jeśli tak, to (3,4) nie może wynosić 7. Czy w bloku zawierającym (3,4) znajduje się liczba 7? To samo pytanie, jeśli tak.
- Sprawdź 2: Czy w linii 3 znajduje się cyfra 2? Czy w bloku jest 2? Jeśli tak, wyklucz (3,4).
- Sprawdź 6: To samo. Przejrzyj linię 3. Przejrzyj blok.
Jeśli w wierszu 3 znajduje się 7 i 2, wówczas kwadrat (3,4) zawsze będzie wynosić 6. To nie jest zgadywanie. Jest to proces eliminacji. Pozostała tylko jedna opcja.
Jeśli w bloku jest 6, a w 3 rzędzie 2, to (3,4) równa się 7.
To rozwiązuje kolumnę. Nie chodzi tylko o wypełnienie luki. Wyeliminuj możliwości, aż pozostaną tylko prawidłowe liczby.
A co z resztą kolumny 4?
Zdefiniowanie jednej liczby w (3,4) upraszcza resztę kolumny. Zostały dwa miejsca i dwa numery. Spójrz na linię 6. Czy w linii 6 znajduje się 2? Jeśli tak, to
Aby rozwiązać podstawowe problemy Sudoku, nie potrzebujesz skomplikowanych algorytmów ani śladów ołówka. Podejście Prosta logika pozostawia grę jedynie z jej podstawowymi elementami. Opiera się całkowicie na skanowaniu wzrokowym i procesie eliminacji.
Zacznij od pustej komórki. Zadaj sobie proste pytanie: czy cyfra 2 jest tutaj odpowiednia? Sprawdź blok. Jeśli w bloku 2 jest już dwójka, odpowiedź brzmi: nie. W standardowej siatce Sudoku każdy blok 3×3 może mieć tylko jedną liczbę każdego typu.
Następnie znajdź kolejnego kandydata – 7. Zeskanuj poziomy rząd. Jeśli w trzeciej linii jest już siódemka, nie masz szczęścia. Ten numer jest zablokowany.
Co pozostanie, jeśli wykluczymy te opcje? Prawdopodobnie 6. Sprawdź ponownie limity. Czy w trzeciej linii jest szóstka? Nie. Czy blok 2 zawiera szóstkę? Nie. Sześć pasuje, bo nic nie stoi na przeszkodzie.
Właśnie opublikowałeś pierwszy numer. Może się to wydawać trywialnym krokiem, ale jest to fundamentalne działanie. Wszystkie złożone rozwiązania kończą się powtarzaniem tych samych testów.
Znajdź dwie ostatnie cyfry w czwartej kolumnie.
W czwartej kolumnie zagadki stają się jeszcze trudniejsze. Dwie pozycje pozostają otwarte: jedna to 5,4, druga to 7,4. Brakujące liczby to 2 i 7.
Rozważmy komórkę 5,4. Jest powiązany nie tylko z kolumnami, ale także z 5. rzędem i blokiem 5. Sprawdź, czy w tych obszarach znajdują się cyfry 2 i 7. Jeśli w piątej linii jest już 7, to cyfra 2 powinna znajdować się w komórce 5,4. Jeśli blok 5 blokuje cyfrę 2, od razu zrozumiesz, gdzie należy umieścić cyfrę.
Następnie rozważ komórkę 7,4. Ta komórka współdziała z wierszem 7 i blokiem 8. Zastosuj tę samą logikę. Czy w linii 7 jest liczba 2? Czy w bloku 8 jest już 7? To ograniczenie zmusza jedną liczbę do zajęcia tej komórki, a drugą do zajęcia pierwszej pustej komórki.
To nie jest domysł. Jest to proces eliminacji. Układ stanie się wyraźniejszy, gdy zobaczysz, jak rzędy i bloki ograniczają Twoje możliwości.
Kiedy przestałem zgadywać, czwarta kolumna stała się łatwa do rozwiązania. Piąty blok zawiera już liczbę 7. Oznacza to, że w komórkach 5,4 nie może znajdować się cyfra 7. Jest to prosty proces eliminacji. Zastąpiłem cyfrę 7 w komórkach 5,4 i 7,4. Czwarta kolumna została ukończona. Nie były wymagane żadne skomplikowane obliczenia. Po prostu podstawowa logika.
Proste zagadki często prowadzą do tak oczywistych wniosków. Zeskanuj linię. Sprawdź blok. Wypełnij puste miejsce. To miłe. Jednak prawdziwe życie nie zawsze przypomina prostą łamigłówkę. Czasami zarząd patrzy na ciebie pustym, drwiącym spojrzeniem. Jasne przejścia zniknęły. Jesteś uwięziony.
W tym miejscu ludzie się poddają. Albo zaczynają zgadywać. Nie zgaduj. Wróżenie niszczy planszę. Jeśli ścieżka jest niejasna, potrzebujesz narzędzi. Małe narzędzie. To są ślady ołówka.
Sztuka wiarygodnego kandydata
Notatki ołówkiem to nie tylko rysunki. To są notatki. To są możliwości. Patrzysz na celę i pytasz, co mogłoby tu „wejść”. Nie to, co powinno być. Na co pozwalają przepisy?
Jeśli cyfra jest widoczna w wierszu, nie jest dozwolona w tej komórce. To samo dotyczy sytuacji, gdy znajduje się w kolumnie. Jeśli jest w bloku 3×3, zostaje wyeliminowana. Reszta staje się kandydatami. Zapisuję je bardzo małe. Mały. Niezauważone. To nie jest ostateczna odpowiedź. To jest mapa pokazująca, gdzie „mogą się znajdować” liczby.
Dlaczego to robimy? Ponieważ odkrywa wzorce. Nie zobaczysz ich, jeśli plansza będzie pusta. Jeśli spojrzysz na pusty kwadrat, nie będziesz w stanie wykryć „nagiej pary” ani „ukrytej”. Potrzebujesz danych. Oznaczenia ołówkiem to Twoje punkty danych.
Znajdź ukrytą jednostkę
To magia. Ukryta jednostka. Brzmi to skomplikowanie, ale wystarczy znaleźć liczbę, która nie ma innego miejsca w rzędzie, kolumnie lub bloku.
Wyobraź sobie linię 7. Wprowadzono już sześć cyfr. Ostatnia komórka jest pusta. Sprawdź kandydatów. Oznaczenia ołówkiem wskazują, że możliwości to 1, 2, 3, 5, 6, 8 i 9. Ale poczekaj. Kolumna przechodząca przez tę komórkę zawiera już liczby 1, 2, 3, 5, 6, 8 i 9. Wszyscy pozostali kandydaci są blokowani. Został już tylko jeden numer.
Ten numer koniecznie jest odpowiedzią.
To nie jest domysł. To jest dedukcja. Większość pracy wykonały ślady ołówkiem. Pokazali, że wszystkie inne opcje są niemożliwe. Rozwiązanie jest ukryte na widoku, ukryte pod mnóstwem możliwości.
Dlaczego ślady ołówkiem są ważne
Zamieniają chaos w porządek. Bez nich będziesz musiał polegać na pamięci. Przypominasz sobie, że nie możesz wstawić 5 w polu 9. Wtedy wstawiasz 5. Wtedy zdajesz sobie sprawę, że popełniłeś błąd. Potem to umyjesz. Wtedy wpadasz w panikę.
Oznaczenia ołówkiem zmniejszają obciążenie poznawcze. Nie musisz trzymać całej planszy w głowie. Spójrzmy na komórki. Patrzysz na notatki. Podejmujesz decyzję. To systematyczne. Powtarzalne.
Początkujący pomijają ten krok. Uważają go za nudnego. To prawda. Ale to właśnie sprawia, że rozwiązanie jest inne
Przestań zgadywać. Poważnie. Jeśli zaczniesz wrzucać losowe liczby do siatki, po prostu znajdziesz się w ślepym zaułku. Wszystkie liczby w Sudoku są ze sobą powiązane. Jeśli pomylisz się chociaż w jednej liczbie, cała łamigłówka się zawali. Utkniesz i będziesz musiał wszystko wymazać i zacząć od nowa.
Większość prac wykonywana jest na polach.
Ołówek nie przepowiada przyszłości. Jest to proces eliminacji. Zapisujesz, co może znajdować się w klatce, a nie to, co powinno się w niej znajdować. W miarę jak łamigłówka staje się coraz bardziej złożona, ten krok staje się obowiązkowy. Należy wziąć pod uwagę wszystkie możliwe opcje rozmieszczenia w rzędach, kolumnach i blokach.
Spójrzmy na linię 7.
Jest bardzo zdezorientowana. Zostały cztery puste komórki. Brakujące liczby to 4, 5, 6 i 9. Musisz zrozumieć, gdzie każda z nich pasuje.
Weźmy komórkę 7.2.
Która z tych czterech liczb powinna się tam znaleźć?
Numer 4 nie pasuje. W drugiej kolumnie jest już 4. Duplikaty nie są dozwolone.
Liczba 6 również nie jest odpowiednia, ponieważ w bloku 7 jest już 6.
Pozostaje 5 i 9.
W drugiej linii nie ma 5. W bloku 7 nie ma 5.
W drugim rzędzie nie ma 9. W siódmej komórce (czyli bloku 7) nie ma cyfry 9.
Napisz więc „5 9” małym drukiem w rogu komórki.
Zawęziłeś wyszukiwanie.
W ten sposób rozwiązywane są poszczególne części układanki. Nie przypadkowo, ale za pomocą logiki.
Wypełnij dolną linię
Logika 7,5 metra kwadratowego jest prosta. Usuń 4 i 9. Dlaczego? Komórka 8 ma już jednego z nich. Możesz więc napisać 5 i 6 ołówkiem. Przejdź w prawo do wersji 7.6. To ta sama gra. Zapisz ołówkiem cyfry 5 i 6. To jest kopia. To działa. Następnie naciśnij 7 i 8. Wszystko się dzieje. Można tu wpisać dowolną liczbę. Nie ma jeszcze żadnych ograniczeń.
Sprawdź ponownie siatkę. Zwróć szczególną uwagę na notatki. Odkryjesz wzorce, a nie tylko przypadkowy szum.
Obydwa kwadraty mają tę samą parę liczb. To jest interesujące. Ale jest coś jeszcze. To, co wyróżnia ten numer, to jego niepowtarzalność.
4.
Występuje tylko raz. W kwadratach 7 i 8.
W tym miejscu wchodzi w grę strategia „pojedynczego wydania”. To nie jest coś skomplikowanego. To jest podstawowa logika. Jeśli dana liczba może pojawić się tylko w jednym możliwym miejscu w wierszu, kolumnie lub bloku, musi się tam znajdować. Kropka.
4 może dostać się tylko do 7.8, więc problem rozwiązany. Nie ma potrzeby zgadywać. Przegapiłeś cyfrę 4.
Linia 7 powinna wyglądać następująco:
Siła dopasowywania liczb w Sudoku
Spójrz jeszcze raz na siatkę. Możesz zauważyć wzorce, które występują tylko raz. Komórki 7,5 i 7,6 są „zablokowane” w parach z kandydatami 5 i 6. To właśnie rozwiązania nazywają scenariuszem dopasowywania par.
Tylko te dwie liczby mogą znajdować się w tych komórkach. W tej linii nie ma innych komórek, w których można by umieścić 5 lub 6.
Logika jest prosta: jeśli liczba 5 musi znajdować się w jednej z tych dwóch komórek, nie może znajdować się w komórce 7,2. Wyjątek występuje natychmiast. Możliwość ta jest zdecydowanie wykluczona.
To nie jest domysł. To logiczny wniosek.
Jeśli usuniesz 5 z kwadratu 7,2, możesz rozwiązać kolejne pole. Siatka staje się bardziej zdefiniowana. Droga do rozwiązania staje się jaśniejsza.
„Usunięcie jest tak samo skuteczne jak umieszczenie”.
Jeden krok do przodu. Deska trochę się zmienia. Nie chodzi tylko o wypełnienie luki. Zawężasz przestrzeń możliwych opcji.
Co stanie się dalej? Odpowiedź jest ukryta na widoku.
Ta logika wykracza poza dwa punkty. Strategię eliminowania „dopasowanych par” można rozszerzyć na trojaczki. Jeśli znajdziesz trzy komórki z dokładnie tymi samymi trzema liczbami kandydującymi (i niczym więcej), możesz potraktować tę grupę jako pojedynczą jednostkę. Zasada jest taka sama, wystarczy dodać jeszcze jedną liczbę.
Patrząc teraz na siatkę, nadal istnieją pewne obszary, które są niejasne. W szczególności nie wiemy, które komórki zawierają 5, a które 6. Kandydaci „unoszą się”. Dlatego należy rozważyć więcej opcji, aby zawęzić wyszukiwanie.
Zwróć uwagę na pole 8. Bardzo rygorystyczne. Wszystkie cztery komórki są puste. To pole wymaga czterech specjalnych liczb: 1, 2, 5 i 6.
Granice są jasne: 4 dołki, 4 liczby. Nie ma żadnych dodatkowych opcji.
Tworzy to możliwy scenariusz „nagiej pary” lub trójkąta w tym polu. Zobacz, jak ci kandydaci współdziałają. Jeśli dwa kwadraty mają wspólne tylko dwie liczby, blokujesz je na miejscu. Pozostałe liczby należy pobrać z pozostałych dwóch komórek.
To nudne. Dokładnie. Ale oto, jak przełamać lody.
Gdzie się podziałem? To jest następna zagadka.
Te dwie komórki są oznaczone odpowiednimi parami cyfr 5 i 6. To ustala wartości na określonych pozycjach. Dlatego można bezpiecznie wykluczyć te wartości z innych pustych komórek w tej samej jednostce (wierszu, kolumnie lub bloku). Jedyne możliwe liczby to 1 i 2.
Rozważmy komórkę znajdującą się na przecięciu ósmego rzędu i piątej kolumny (8,5). W ósmym rzędzie i piątej kolumnie nie ma jeszcze jedynek ani dwójek, więc technicznie rzecz biorąc, każdą z tych liczb można zapisać w tej komórce. Zatem obie liczby są prawidłowymi kandydatami.
Zwróć jednak uwagę na 9. linię: jest tam już dwójka. Dlatego w komórce (9,5) nie można umieścić kolejnych dwóch. To ograniczenie zmusza nas do wniosku: jeśli umieszczenie dwójki w danej pozycji jest niemożliwe, logiczny wniosek zostaje przeniesiony do innych komórek.
To jest aktualne stanowisko.
Przyjrzyj się uważnie siatce. Zwłaszcza w linii 9, kolumnie 5. W komórce pozostała tylko jedna możliwa cyfra. Mepham nazywa tę strategię „izolowaną cyfrą” i naprawdę służy jako punkt wyjścia dla początkujących rozwiązujących łamigłówki Sudoku. Jeśli w komórce pozostała tylko jedna możliwa cyfra, jest to prawidłowa odpowiedź. W tym przypadku rozwiązaniem jest 1.
Taki układ rozpoczyna reakcję łańcuchową. Jednostkę zapisuje się w komórce 9.5 w bloku 8, zatem jednostka ołówkowa w komórce 8.5 bezpośrednio nad nią jest przekreślona. Jeśli usuniemy tę możliwość, w komórce 8.5 pozostaną tylko 2. Jej miejsce zajmie inna komórka. To bardzo proste, ale także sposób na uwolnienie się od ciasnej siatki, gdy utkniesz w podstawowych technikach sudoku.
Tajemnica pięciu i sześciu nadal nie została rozwiązana. Utknęliśmy w pętli i jedynym sposobem na przebicie kwadratu na pozycji 7,6 jest znalezienie szóstej kolumny. To jest wąskie gardło.
Szósta kolumna zawiera trzy puste komórki. Tylko jeden z nich zawiera wszystkie możliwe opcje. To jest nasz punkt wejścia. Logika opiera się na tej pojedynczej, ograniczonej komórce. Kiedy już ustalimy, co tam jest, efekt domina sprawi, że pozostałe liczby ułożą się na swoim miejscu.
Do tego momentu możemy się tylko domyślać. Lub, ściślej, eliminuj, aż pozostanie tylko jedna opcja. Komórka na pozycji 7,6 nie zwraca uwagi na naszą niepewność. Ona tylko czeka na informację.
Rozwikłaj logikę szóstej kolumny.
Ta łamigłówka wymaga precyzji. Kolumna 6 nie ma trzech konkretnych wartości: 1, 5 i 6. Aby sprawdzić, gdzie właściwie należy każda cyfra, należy wziąć pod uwagę ograniczenia w nakładających się wierszach i blokach.
Rozważ komórkę na pozycji 3,6. Sytuacja jest napięta. Zarówno 1, jak i 5 są mocnymi kandydatami. W linii 3 znajduje się już jedynka, a jej „drzwi są zamknięte”, więc szóstka nie może znajdować się w tej linii.
Ale spójrz na pozycję 5,6. To bardzo proste. Blok 5 zawiera już 1 i 5. Pozostała tylko jedna opcja.
Komórka na pozycji 5,6 powinna mieć wartość 6.
Dlaczego inne opcje nie są odpowiednie
To nie tylko kwestia wykluczenia. Mówimy o tym, co pozostaje po wyeliminowaniu niemożliwego.
W szóstej kolumnie cyfry 1 i 5 nadal „pływają” w komórkach 3,6. A co z komórką 5,6? Nie mam gdzie się ruszyć.
- Komórka 3,6 : Może wynosić 1 lub 5.
- Klatka 5,6 : Powinna być 6.
Po zablokowaniu szóstki w pozycji 5,6 reszta kolumny wskoczy na swoje miejsce. Żadnych domysłów. Wszystko, co musisz zrobić, to podążać za liczbami.
„Sudoku w mniejszym stopniu opiera się na intuicji, a bardziej na rozpoznawaniu, gdzie coś nie może się znajdować.”
Po ustaleniu pozycji 6 pozostają tylko pozycje 1 i 5. To małe zwycięstwo.
Czy ta logika jest jasna, czy też powinniśmy przejść do następnej kolumny?
Zadanie jest trudne. Potwierdziliśmy już, że 7,6 to 5. 3,6 powinno wynosić 1. A co z 7,5? To jest 6.
Czasami wydaje się to magią. Układasz liczby. Zostało już tylko jedno miejsce. Nagle zapala się pięć kolejnych komórek i są one rozwiązane. To jest pułapka Sudoku. Wiersze, kolumny i bloki to coś więcej niż tylko ograniczenia. Są to wzajemnie połączone dźwignie. Kiedy masz wpływ na jedno miejsce, wszystko inne się zmienia.
Do tej pory graliśmy ofensywnie. Przyjrzeliśmy się komórce i zapytaliśmy: „Jaki numer powinien tu być?” To proste. To bardzo proste. Ale jest inny sposób. Być może jest to mądrzejsze podejście.
Zamiast szukać pustej komórki, poszukaj konkretnej liczby. Bierzemy liczbę (na przykład 9) i pytamy: „Gdzie dokładnie mieszka ta dziewiątka?”
Gdzie mogę umieścić liczby?
To zmienia zasady gry. Koniec z szukaniem luk w siatce. Szukam miejsc dla określonych wartości.
Pomyśl o tym. Liczby pojawiają się tylko raz w danym rzędzie, kolumnie lub kwadracie 3×3. Kiedy więc zobaczysz dziewiątkę w lewym górnym rogu, od razu wiesz, że żadna inna komórka w tym wierszu, kolumnie lub bloku nie może zawierać dziewiątki.
Tutaj zaczyna się prawdziwe przycinanie opcji.
Kiedy skupiasz się na poszczególnych liczbach jako całości, zaczynasz dostrzegać wzorce, których nie widzisz, patrząc na poszczególne komórki jedna po drugiej. Możesz zauważyć, że w pewnym bloku 3×3 tylko dwa pola są otwarte. Jeśli jeden z nich jest zablokowany w kolumnie, w której jest już dziewiątka, drugi musi być dziewiątką. Żadnych domysłów. Po prostu wyeliminuj niepotrzebne rzeczy.
Takie podejście jest szczególnie skuteczne w środkowej partii. Jeśli zniknęły proste wskazówki i pozostajesz wpatrzony w siatkę, która wydaje się zawierać dużą liczbę kandydatów, przejście na logikę zorientowaną na liczby eliminuje hałas.
Siła wykluczenia
Nie ma potrzeby obliczania wszystkich możliwości dla każdej pustej komórki. Po prostu wybierz liczbę i zobacz, gdzie nie możesz jej umieścić.
- Skanuj linie: Jeśli w linii znajduje się już cyfra 4, podczas wyszukiwania cyfry 4 zignoruj wszystkie komórki w tej linii.
- Przeskanuj kolumny: Te same zasady. Liczba 4 w środkowej kolumnie zapobiega umieszczeniu w pionie.
- Skanuj blok: Siatka 3×3 to główny strażnik. Po ustaleniu liczby zakres opcji zawęża się.
To podejście wymaga myślenia lateralnego. Zamiast skupiać się na pojedynczych skrzyżowaniach, zacznij konsekwentnie skupiać się na konkretnym strumieniu liczb. Zamiast myśleć: „Co tu pasuje?” pomyśl: „Do czego to się odnosi?”
To subtelna zmiana. Ale to zmienia sposób, w jaki patrzysz na siatkę.
Zapomnij o szukaniu odpowiedniego numeru w pustej komórce. Czasami trzeba znaleźć odpowiednie miejsce na liczby. Wszystko zaczyna się od narysowania linii. Patrz Jednostka 6.
Wymagany numer 4.
Wykluczamy miejsca, w których nie można umieścić 4. Piąta linia zawiera już 4. Przekreśl tę linię. W szóstej linii jest także 4. To też wykluczmy. Siódma i ósma kolumna również mają 4. Wykluczamy te kolumny.
Dlaczego eliminacja jest skuteczniejsza niż zgadywanie
Kiedy utkniesz, zgadywanie może być ślepym zaułkiem. Wykluczenie następuje systematycznie. Odrzucasz niemożliwe opcje. Zawęź wyszukiwanie. Prawidłowy numer pojawi się we właściwym miejscu. To nie magia. To jest logika.
“Wyeliminuj wszystkie niemożliwe opcje. Pozostaje prawda.”
Takie podejście oszczędza czas. Zapobiega błędom. Umożliwia kontynuację rozwiązania. Nie musisz jeszcze znać dokładnej odpowiedzi. Wystarczy wiedzieć, gdzie numer na pewno nie pasuje.
Zamek 6
W polu 6 na pozycji 4.9 pozostało jedno wolne miejsce. Wypełnij go cyfrą 4.
Teraz poluję na szóstki.
Spójrz na linię 5, linię 6 i kolumnę 9.
Każda linia zawiera już szóstkę. Oznacza to, że jedynym miejscem w tym pudełku, w którym może pozostać szóstka, jest 4,8.
Proszę to zapisać.
Logika wyklucza tylko to, co niemożliwe.
Pudełko jest pełne. Siatka staje się bardziej napięta.
Podstawowe zasady zostały już poznane. Prosta logika. Standardowe strategie. Przyjrzyjmy się teraz pozostałej części siatki. Hobbyści opracowali tysiące innych technik na przestrzeni lat związanych z łamigłówką 9×9. Wykorzystasz je. Możesz rozwiązać prawie każdą zagadkę, która stanie Ci na drodze.
Ale złożoność zmienia wszystko. Zasady pozostają takie same. Jedyne, co się zmienia, to czas potrzebny na podjęcie decyzji.
Niektórych przeszkód nie da się pokonać od razu. Nie możesz wypełnić innych komórek, dopóki nie rozwiążesz tych. W niektórych przypadkach może być konieczne rozwiązanie całego obszaru siatki, zanim dotkniesz choćby jednego kwadratu w rogu. To reakcja łańcuchowa. Masz więcej problemów do rozwiązania. Opracuj własne metody. Rozwijasz własne logiczne myślenie. To jest proces osobisty.
Potem jest wiele innych rzeczy.
Sudoku powinno być czystą logiką. Nie ma potrzeby zgadywać. Jednak niektóre łamigłówki łamią tę zasadę. Proszą cię o zgadnięcie. Wybierz numer i miej nadzieję na najlepsze. I tutaj puryści są oburzeni. Nazywają to oszustwem. Nazywają to brudnym. To koszmar dla purystów.
Kiedy Twoja logika uderza w ścianę
Większość osób rozwiązujących zatrzymuje się na „trudnym” poziomie. W Internecie niektóre łamigłówki nazywane są „diabelskimi” lub „dla ekspertów”. Są po prostu skomplikowane. Skończyły Ci się oczywiste pary. Kończą Ci się ukryte single. Patrzysz na siatkę. Liczby patrzą na ciebie.
W takich przypadkach może być potrzebny sprzęt, którego nie ma w podstawowym zestawie narzędzi. Poszukaj wzoru X-winga. Poszukaj Miecznika. Nazwę biorą od kształtu na siatce. Pozwala to wykluczyć kandydatów z wielu wierszy lub kolumn.
„Sudoku to gra logiczna, ale niektóre łamigłówki wymykają się logice i wymagają zgadywania.”
Jeśli utkniesz, sprawdź, czy zdania pojawiają się dokładnie dwa razy w 2 rzędach i 2 kolumnach. To jest X-wing. Można usuwać liczby z przecinających się kolumn lub wierszy. Jest to całkowicie logiczne. To działa.
Zakazane założenie
Co zrobić, jeśli nie ma już wzorów? Co zrobić, jeśli po zastosowaniu wszystkich znanych technik pozostaną dwie komórki, z których każda ma dwie możliwe liczby?
Będziesz musiał zgadnąć.
Wybierz jeden. Zapisz to. Jeśli łamigłówka jest dobrze zaprojektowana, konflikty szybko się pojawią. Numer nie będzie miał dokąd pójść. Dwie identyczne liczby w jednej linii. Układanka „pęka”.
Jeśli łamigłówka jest „zepsuta”, to dobrze zgadłeś, ale sama łamigłówka jest błędna. Jeśli znajdziesz rozbieżność, odwróć swoje przypuszczenia i wypróbuj inny numer.
To część „transcendencji”. Nie dotyczy to wszystkich. To nie jest w porządku. To tak, jakby się poddać. Ale to nadal ma sens. Testujesz hipotezę. Stosujesz proces eliminacji w jego skrajnej formie.
Znajdowanie strumienia
Każdy człowiek ma swój własny rytm. Niektórzy pracują od lewej do prawej. Niektórzy pracują w blokach. Niektórzy pracują z liczbami, szukając wszystkich, zanim przejdą do dwójek.
Nie ma dobrego sposobu. Jest tylko jeden, który działa dla Ciebie.
Rozwiązując coraz więcej problemów, zaczynasz zauważać wzorce, zanim jeszcze zdasz sobie z nich sprawę. Kiedy spojrzysz na blok 3×3, możesz dowiedzieć się, gdzie umieścić 7, bez liczenia. Będzie wizualnie. To staje się
London Daily Telegraph: Mała grupa entuzjastów Sudoku żyje w strachu przed „diabelską” siatką Michaela Mephama. Te łamigłówki są nie tylko wyzwaniem; są zepsute. Tak przynajmniej twierdzą puryści.
Jaki jest problem? Niektórych zagadek Mephama nie da się rozwiązać za pomocą samej logiki. Uderzyłeś w ścianę. Nie ma już logicznych posunięć. Tylko pusta przestrzeń i modlitwa. Aby wypełnić siatkę, osoba rozwiązująca musi zgadywać. W świecie Sudoku zgadywanie uważane jest za grzech ciężki.
Natychmiast nastąpiła reakcja odrzucenia. Napływają listy nienawiści. Łamigłówki wymagające czystej logiki są uszkodzone. Skandal nie tylko wstrząsnął Mephamem. Zmieniło to jego podejście do tworzenia puzzli. Przestał publikować problemy wymagające tak ryzykownych domysłów.
Ale co z samą metodą? To jest bardzo interesujące. Jeśli lubisz gimnastykę umysłu związaną z projektowaniem łamigłówek na wysokim poziomie, podejście Mephama oferuje unikalne spojrzenie na to, jak daleko można rozciągnąć łamigłówkę, zanim się zepsuje.
„Zanim zaczniemy zgadywać, musimy znać wystarczająco dużo informacji, aby mieć pewność, że nie ma już żadnych wskazówek.”
Mepham nazywa tę strategię „Nicą Ariadny”. Jest to nawiązanie do starożytnej mitologii greckiej, gdzie Tezeusz za pomocą kłębka nici porusza się po labiryncie Minotaura. Tutaj labirynt jest siatką 9×9. Temat to Twoje przypuszczenie.
Jak naprawdę działa nić Ariadny
Spójrzmy na konkretny przykład z książki Mephama Book of Sudoku 3. Wszystko zaczyna się jak zwykle. Pojawiły się pewne wskazówki. Stosuj wykluczenia podstawowe: wiersze, kolumny, bloki. Pewnym krokiem idziesz do przodu.
I dojdziesz do ślepego zaułka.
Logika zabierze Cię tutaj.
I co? Nic.
Nie ma „nagich singli”. Nie ma ukrytych par. Na tablicy nie ma nic, co można naprawić, po prostu patrząc na to, co już jest. Jesteś uwięziony.
Tutaj w grę wchodzi Nić Ariadny.
Wybierz komórkę. Jest dwóch kandydatów. Wybierz jeden. Załóżmy, że wpiszesz 4 w wierszu 5 i kolumnie 5. Nie dlatego, że wiesz, że jest to poprawne. Ale ponieważ trzeba zacząć od czegoś.
Teraz możesz śledzić wątek.
Czy to 4 stwarza sprzeczność gdzie indziej? Może to zmuszać Cię do umieszczenia liczby w bloku, który jest już pełny. A może opuszcza komórkę bez ważnych opcji. Nawet jeśli dotrzesz do ślepego zaułka, nie wyrzucaj układanki. Wracać.
Wróć do tego założenia. Wybierz inny numer. 5 zamiast 4.
Śledź wątek ponownie.
Jeśli znajdziesz rozwiązanie? Świetnie. Rozwiązałeś zagadkę diabła.
Jeśli znowu trafisz w ślepy zaułek? Zagadka ma wadę. A może wcześniej przegapiłeś subtelny logiczny krok. Ale zakładając, że łamigłówka jest poprawna, jeden sposób powinien działać.
Dlaczego jest to ważne dla miłośników Sudoku?
Możesz zapytać: „Dlaczego ryzykuję porażką?”
Ponieważ ujawnia strukturę układanki. Prawdziwe „diabelskie” Sudoku należy rozwiązać logicznie. Jeśli nie, błąd projektowy staje się widoczny. Podejście Mephama sprawia, że solwer zachowuje się jak debuger. Nie tylko wypełniasz
Tutaj łańcuch logiczny się kończy. Nie ma bardziej oczywistych ruchów. Patrzymy na pustą siatkę bez jasnego następnego kroku. Jedynym wyjściem jest zgadywanie.
Zgadza się. Trzeba zaufać swojej intuicji i dokonać wyboru. Zaznacz lekko ołówkiem. Jeśli ten wybór doprowadzi do ślepego zaułka, będziesz potrzebował sposobu, aby wrócić do punktu wyjścia. Pomyśl o tym jak o Nici Ariadny. Jeśli Twoje przypuszczenie jest błędne, możesz wrócić do wątku i wypróbować inny numer.
Wybierz komórkę, w której pozostały tylko dwie opcje. To daje pięćdziesiąt pięćdziesiąt szans. To rzut monetą.
Spójrz na drugi rząd, pierwszą kolumnę. Zostały już tylko dwa numery. Wybierz 4.
Teraz zobaczmy, co się stanie. Zakładając, że 4 jest prawdą, reszta układanki zaczyna się układać. Możesz wypełnić inne komórki, kontynuując logikę. Logika rozciąga się na zewnątrz.
Ale potem wszystko się rozpada.
Uderzyłeś w ścianę. Powstaje sprzeczność. 4 Prawidłowe domysły prowadzą do sytuacji, które nie są możliwe gdzie indziej na planszy.
Zatem w komórce 1,7 znajduje się 4. Wydaje się to poprawne. Tak musi być.
Ale w tym miejscu logika zawodzi. Jeśli 4 jest prawdziwe, to w kolumnie pozostało już tylko 5 elementów: 6, 7. Zapisz to. Zakreśliłeś to kółkiem. Podjąłeś decyzję.
Następnie spójrz na linię 6.
Został napełniony wodą w ciągu 5 sekund. Tylko jeden z nich. Jedna liczba uniemożliwia postawienie nowych hipotez.
Koniec gry.
Pozbądź się domysłów. Usuń płytkę. Wróć do punktu 2.1.
Tym razem wybierz 5.
Liczba 5 na pozycji (2,1) nie jest przypadkowym przypuszczeniem. To jest klucz. Gdy tylko znajdzie się na swoim miejscu, cała siatka składa się w jeden obraz. Tylko. Elegancko.
Howard Mepham przez wiele lat odmawiał publikowania w swoim felietonie zagadek wymagających zgadywania. Jeśli trzeba zrobić krok wiary, nie dotyka takich zadań. Jednak te „zagadki wymagające zgadywania” nadal można znaleźć na jego osobistej stronie internetowej sudoku.org.uk. Człowiek kładzie nacisk na czystą logikę, choć już o niej nie pisze.
Jednak popularność łamigłówek wzrosła wykładniczo. Ludzie chcieli czegoś bardziej złożonego. Chcieli więcej. Twórcy odpowiedzieli opcjami Ekstremalnego Sudoku. Szczytem tego trendu było 3D Sudoku.
Konstruowanie sześcianu z liczb
Zapomnij o płaskich siatkach. Wyobraź sobie dziewięć doskonałych puzzli Sudoku 9×9 ułożonych w kostkę.
Brzmi szalenie. To prawda.
Zasady pozostają takie same. Każdy wiersz, kolumna i kwadrat 3×3 muszą zawierać cyfry od 1 do 9 dokładnie raz. Ale teraz kontrolujesz trzy połączone ze sobą osie. Patrzysz nie tylko w lewo i w dół, ale także w górę i do tyłu.
Aby ułożyć kostkę, technicznie rzecz biorąc, musisz ułożyć każdą z dziewięciu oddzielnych siatek. Ale są powiązane. Liczby w jednej warstwie wpływają na pionowe kolumny w innej warstwie. To wielopoziomowy koszmar.
Cyfrowe rozwiązania trudnych łamigłówek
Możesz także rozwiązać ten problem ręcznie. To po prostu nudne. Stężenie pionowe oznacza, że jeden błąd może zawalić całą konstrukcję.
Większość ludzi korzysta z oprogramowania. W Internecie są dziesiątki programów komputerowych do 3D Sudoku. Wyświetlają kostkę w pełnej trójwymiarowej chwale. Obróć siatkę. Widzisz ukryte skrzyżowania. Możesz oglądać logikę rozwijającą się w przestrzeni, a nie na papierze.
„Obowiązują te same zasady, ale teraz pracujesz na wielu płaszczyznach jednocześnie”.
Logika jest taka sama. Tylko trudniejsze.
Dlaczego warto wybrać 3D?
Standardowe Sudoku sprawdza Twoją zdolność rozpoznawania wzorców. 3D Sudoku testuje myślenie przestrzenne.
Musisz wyobrazić sobie, jak kolumny są rozmieszczone na różnych poziomach. Musisz śledzić liczby, które nie mają wspólnych wierszy ani kolumn w tej samej siatce. To inny rodzaj treningu mózgu.
Jeżeli znudziły Ci się płaskie łamigłówki, wypróbuj kostkę. Będziesz potrzebował ekranu. I cierpliwość.
Zagadka z wczorajszej strony? Sprawdź, jeśli przegapiłeś. W przeciwnym razie wskocz do kostki.
Łamanie logiki stojącej za siatką
Zapomnij o traumie na lekcjach matematyki. Aby rozwiązać Sudoku, nie potrzebujesz wiedzy z zakresu zaawansowanej matematyki. To czysta logika pod przykrywką arytmetyki. Liczby od 1 do 9 to tylko etykiety. Prawdziwa bitwa toczy się w procesie eliminacji, rozpoznawania wzorców i cichego zwycięstwa, gdy komórki w końcu znajdą się na swoich miejscach.
Czy masz sekretny przepis?
Nie ma magicznej formuły. Żaden algorytm nie jest w stanie udzielić odpowiedzi od razu. Cel jest jasny: uzupełnij wszystkie wiersze, kolumny i kwadraty 3×3 tak, aby każda liczba od 1 do 9 pojawiła się tylko raz. Żadnych duplikatów. Żadnych przepustek. Jest to problem spełnienia ograniczeń, a nie obliczeń. Wygrywasz, znajdując miejsca, do których nie możesz się udać, a nie próbując na siłę ustawiać liczby na wybranych pozycjach.
Dlaczego wydaje się to niemożliwe?
Bo tak właśnie ma być. Puste siatki są nudne. Trudność leży w początkowych tropach – jest ich niewiele i mogą wprowadzać w błąd, zmuszając do głębszego kopania. Nie wystarczy po prostu wstawić liczby. Odtwarzasz logiczną strukturę z fragmentów. Trudność wzrasta, gdy wyczerpią się oczywiste ruchy i trzeba myśleć trzy kroki do przodu.
Pułapka etymologiczna
Technicznie rzecz biorąc, nazwa brzmi japońsko, ale tak nie jest. Jednak sama nazwa jest tłumaczeniem japońskiego wyrażenia. Redaktor Nikoli, Nobuhiko Kanamoto, ukuł wyrażenie „Suuji Wa Dokushin Ni Kagiru”, co oznacza „liczby muszą być unikalne”. To skrót od Sudoku. „Jeden numer”. Czysto. Dokładnie. Mylące jest myślenie, że oznacza to złożoność wykraczającą poza zwykłą wyjątkowość.
Mit „Diabła” i tajemnicza gra
W tym miejscu puryści wyznaczają granicę. Przez wiele lat za złoty standard uważano najtrudniejsze łamigłówki Sudoku, jak na przykład wersja Sudoku, którą Michael Mepham nazwał „diaboliczną” w londyńskim Daily Telegraph. Ale jest problem. Niektóre łamigłówki wymagają zgadywania. Sama logika nie wystarczy. Musisz wybrać numer, sprawdzić, czy jest odpowiedni i anulować, jeśli nie. Dla prawdziwych purystów Sudoku jest to oszustwo. To nie jest rozwiązanie problemu. Jest to metoda prób i błędów.
„Właściwie czasami trzeba zgadywać, ale puryści uważają to za niedopuszczalne”.
Jeśli potrafisz rozwiązać zagadkę bez wybierania liczb z powietrza, odniesiesz sukces. Jeśli nie, to nie jest to prawdziwa zagadka. To próba cierpliwości wobec złamanego zestawu zasad.
Wątek Ariadny: najlepszy sposób
Nie trzeba zgadywać, czy jest inny sposób. Pamiętacie Tezeusza w Labiryncie? Król Minos chciał ofiary. Tezeusz chciał zabić Minotaura. Ariadna kochała Tezeusza. Dała mu więc nić.
Ułożył to krok po kroku. Nie wpadł w panikę, gdy znalazł się w ślepym zaułku. Podążył za wątkiem. Spróbował innej drogi. Ten wątek jest jego wspomnieniem. Jego logika. Jest to przycisk „anuluj”.
Sudoku to wątek. Każdy ślad ołówkiem to krok. Każdy wyjątek jest ścieżką zamkniętą. Nie musisz zgadywać zakończenia. Po prostu postępuj zgodnie z logiką od początku.
Następna strona
Kliknij link, aby dowiedzieć się więcej o działaniu siatki i mitach na jej temat. Wypróbuj siatkę
