Jak grać w Sudoku Secrets. Przykładem rozwiązywania problemów jest najtrudniejszy Sudoku

Historia gry

Struktura numeryczna została wymyślona w Szwajcarii w XVIII wieku, na swojej podstawie w XX wieku opracowano krzyżówka numeryczna. Jednak w Stanach Zjednoczonych, gdzie gra była wysyłana bezpośrednio, nie wzięła zbytnio rozprzestrzeniania się, w przeciwieństwie do Japonii, gdzie łamigłówka nie tylko gotykają, ale także zyskała dużą popularność. Był w Japonii, że nabyła zwykłą nazwę "Sudoku", a następnie rozprzestrzenił świat.

Zasady gry

Krzyżówka ma prosta konstrukcja: Zestaw ma macierz 9 kwadratów o nazwie sektory. Te kwadraty znajdują się trzy z rzędu i mają rozmiar komórek 3x3. Matrix Sudoku wygląda jak kwadrat składający się z 3 linii i 3 kolumn, które dzieli go na 9 sektorów zawierających 9 komórek każda. Część komórek jest wypełniona liczbami - znana jest bardziej cyfry, prostsza łamigłówka.

Cel gry

Musisz wypełnić wszystkie puste komórki, podczas gdy jest tylko 1 reguła: liczby nie powinny być powtarzane. Każdy sektor, ciąg i kolumna musi zawierać liczby od 1 do 9 bez powtórzeń. Lepiej jest wypełnić puste komórki ołówkiem: łatwiej będzie wprowadzać zmiany w przypadku błędu lub zacznie się ponownie.

Metody rozwiązania

Rozważ prostą wersję Sudoku. Na przykład tylko 1 pusta komórka pozostała w sektorze lub łańcuchu, jest logiczna, że \u200b\u200bpowinna być zapisana w nim, która nie jest w wierszu numerycznym.

Następny jest zwiedzanie wierszy i kolumn, w których są te same numery W 2 sektorach. Ponieważ liczby nie powinny być powtarzane, można je sprawdzić, w którym komórki ta sama liczba może znajdować się w sektorze 3. Często istnieje tylko 1 komórka, w której wystarczy wprowadzić figurę.

Zatem część pola krzyżówki zostanie wypełniona. Następnie możesz przejść do badania linii. Przypuśćmy, że w linii znajdują się 3 wolne komórki, rozumiesz, jakie numery powinny być tam wpisane, ale jest to nieznane, gdzie dokładnie. Musisz spróbować substytucji. Często są opcje, gdy w 2 innych komórkach liczba nie może być umieszczona, ponieważ znajduje się w odpowiedniej kolumnie lub w sektorze.

Wyrafinowany sudoku.

W wyrafinowanym Sudoku te metody działają tylko połowę, występują, gdy przychodzi, gdy jest absolutnie niemożliwe do ustalenia, która komórka do wprowadzenia numeru. Wtedy musisz dokonać założenia i sprawdzić. Jeśli w wierszu, kolumnie lub sektorze znajdują się 2 komórki, w których jest równie możliwe, aby wejść do cyfry, musisz wprowadzić go o ołówek i postępuj zgodnie z logiką napełniania. Jeśli twoje założenie jest nieprawidłowe, w pewnym momencie krzyżówka pokaże błąd i powtórz dane. Wtedy staje się oczywiste, że figura powinna być w drugiej komórce, musisz wrócić i poprawić błąd. Lepiej jest użyć kolorowego ołówka w takim przypadku, aby łatwiej było znaleźć moment, z którego odnowiony jest krzyżówka.

Mały sekret

Jest łatwiejsze i szybsze do rozwiązania Sudoku, jeśli początkowo zakwestionuje ołówek, które liczby mogą być w każdej komórce. Następnie nie musi sprawdzać wszystkich sektorów za każdym razem, aw procesie napełniania natychmiast, komórki, w których pozostała tylko 1 wersja dopuszczalnego numeru.

Sudoku jest nie tylko fascynująca graco pozwala przejść czas, jest to układanka, która się rozwija logiczne myślenie, Możliwość posiadania dużej ilości informacji i dbać o szczegóły.

Ta strategia rozwiązania Sudoku nazywa się "liczeniem", ponieważ musisz "obliczyć" wszystkie możliwe wartości dla komórki w nadziei na znalezienie jedynej możliwej liczby.

Zatem na powyższym przykładzie jest obliczana dla komórki P4K4 (podświetlona przez kolor i oznaczony znakiem zapytania).

Więc: 9 - w kolumnie znajduje się w kolumnie, 8 - jest w bloku, 7 - jest w kolumnie, 6 - jest w linii, 5 - jest w bloku, 4 - Jest linia, 3 - Jest w kolumnie, 2 - jest w bloku. Jedyną możliwą opcją jest numer 1.

2. Outlet 1.

Dla określonej liczby (w tym przypadku 5) znajdziemy komórki, które zawiera ten numer.

Zwróć uwagę na blok 3 (podświetlony przez kolor). Wiemy, że rzędy i kolumny zawierające numer 5 w innych komórkach nie mogą go zawierać. Pozwala nam to podświetlić komórki w bloku 3, które nie zawierają numeru 5.

W jednej z dwóch pozostałych komórek (P3K8) znajduje się numer 1.

Jedyna komórka, która może zawierać numer 5 - P3K7 - jest podświetlony przez kolor i oznaczony znakiem zapytania.

W poprzednim przykładzie wykonania "wymieniliśmy" liczby w trzech liniach. Teraz dajemy prostszy przykład - z dwoma liniami.

3. Hacking 2.

"Odwróć" wersja poprzedniej strategii. Jeśli w bloku zawarta jest określona liczba, wówczas struny i kolumny w miejscach przecięcia z bloku są taką samą liczbą do przechowywania.

Zwróć uwagę na komórkę P8K6 (podświetlony przez kolor i oznaczony znak zapytania).

Na pierwszy rzut oka (przy użyciu strategii liczenia), liczby 6, 9, 5, 8 mogą być umieszczone w nim.

Ale jeśli zwracamy uwagę na całą kolumnę 6, przyjdziemy do następujących wniosków: 1) W komórce P5K6 nie może być - w odpowiednim rzędzie 5; 2) W komórkach P2K6 i P3K6 numer 6 nie mogą być - dostępne w bloku 2. Więc jedyną możliwą opcją jest komórka P8K6.

4. Blokada 1.

Czasami w procesie rozwiązywania sytuacji występuje, gdy pewna liczba w bloku może być umieszczona tylko w jednym rzędzie (kolumna) w tym bloku. W rezultacie liczba ta nie może być w innych komórkach tej serii (kolumna) poza blokiem.

Lokalizacja numeru 7 w komórce P6K7 oprócz innych liczb w bloku 4 daje nam dwa warianty liczby 7 we wspomnianym bloku - komórki P4K3 i P5K3.

Jasne jest, że w jednej z tych komórek powinno być liczba 7. W konsekwencji liczba 7 nie powinna znajdować się w pozostałych komórkach kolumnowych 3.

5. Blokada 2.

Odwrotna wersja poprzedniej strategii. Jeśli pewna liczba w wierszu lub kolumnie może być umieszczona tylko w jednym bloku, ten sam numer nie może być umieszczony w innych komórkach rozważanego bloku.

W ten sposób numer 2 w kolumnie 7 może znajdować się tylko w komórkach P7K7 i P9K7. Oba komórki znajdują się w bloku 9, oznacza to, że w innych komórkach tego bloku nie powinno być.

• Instruktaż

1. Podstawy

Większość z nas, habrarytów, wiedzą, co jest sudoku. Nie opowiem o zasadach i natychmiast przejdź do metod.
Aby rozwiązać zagadkę, nie ma znaczenia trudne ani proste, komórki są pierwotnie przeszukiwane do napełniania.

1.1 " Ostatni bohater.»

Rozważmy siódmego kwadra. Istnieją tylko cztery wolne komórki, co oznacza, że \u200b\u200bcoś można szybko wypełnić.
"8 " na D3. Wypełnienie bloków H3. i J3.; " 8 " na G5.zamyka się G1.i G2.
Z czystym zestawem sumienia " 8 " na H1.

1.2 "Ostatni bohater" w ciągu

Po obejrzeniu kwadratów na oczywiste rozwiązania, przejdź do kolumn i wierszy.
Rozważ " 4 "Na polu. Jasne jest, że będzie gdzieś w ciągu ZA. .
Mamy " 4 " na G3.Co jest szturchane A3., jest " 4 " na F7.odkurzacz A7.. I kolejny " 4 "Na drugim kwadracie zakazuje jej powtórzyć A4.i A6..
"Ostatni bohater" dla naszych " 4 " to jest A2.

1.3 "Nie ma wyboru"

Czasami istnieje kilka powodów konkretnej lokalizacji. " 4 " w J8.będzie to doskonały przykład.
niebieskistrzałki pokazują, że jest to ostatnia możliwa liczba na placu. Czerwony i niebieskistrzałki dają nam ostatni numer w kolumnie 8 . Zielonystrzałki nadają ostatnim możliwym numerze w ciągu JOT..
Jak widać, nie mamy wyboru, ale umieścić to " 4 "W miejscu.

1.4 "A kto, co nie mnie?"

Numery napełniania jest łatwiejsze do przeprowadzenia opisanych powyżej metod. Jednak sprawdzanie liczby jako ostatnią możliwą wartość daje również wyniki. Metoda należy zastosować, gdy wydaje się, że wszystkie liczby są, ale brakuje czegoś.
"5 " w B1.stawia fakt, że wszystkie liczby z " 1 " przed " 9 ", Poza" 5 "Jest rzędu, kolumna i kwadrat (oznaczony zielony).

Na żargonie " Nagie samotnik"Jeśli wypełnisz pole o możliwych wartościach (kandydatach), a następnie w komórce, taka liczba będzie jedyna możliwa. Opracowanie tej techniki można wyszukać" Ukryty singiel."- Numery, unikalne dla określonego ciągu, kolumny lub kwadratowy.

2. "Naked Mile"

2.1 "Naked" pary

"Para "naga""- Zestaw dwóch kandydatów znajdujących się w dwóch komórkach należących do jednej wspólnej jednostki: wiersz, kolumna, kwadrat.
Oczywiste jest, że prawidłowe rozwiązania układankowe będą w tych komórkach i tylko w tych wartościach, podczas gdy wszystkie inne kandydaci z ogólnego bloku można usunąć.



W tym przykładzie kilka "nagiej pary".
Czerwony w linii ALE Wybrane komórki. A2.i A3., oba zawierają " 1 "I" 6 "Nie wiem, jak się tu znajdują, ale mogę spokojnie usunąć wszystkich innych" 1 "I" 6 "Z sznurka ZA. (oznaczony żółty). Również A2.i A3. Należą wspólny plac, więc usuwamy " 1 "Jest C1..

2.2 "Trójkąt"

"Naked Troika" - Ukończ opcję "Naked Pary".
Dowolna grupa trzech komórek w jednym bloku zawierająca ogólnie Trzech kandydatów jest "Naked Troika". Gdy stwierdzono taką grupę, te trzy kandydaci można usunąć z innych komórek komórkowych.

Kombinacje kandydatów "Naked Troika" Może być taki:

// Trzy liczby w trzech komórkach.
// dowolna kombinacja.
// dowolna kombinacja.


W tym przykładzie wszystko jest dość oczywiste. Na piątym placu komórki E 4., E5., E6.zawierają [ 5,8,9 ], [5,8 ], [5,9 ] odpowiednio. Okazuje się, że ogólnie te trzy komórki mają [ 5,8,9 ] i tylko te liczby mogą być. Pozwala nam to usunąć je od innych kandydatów z bloku. Ta sztuczka daje nam rozwiązanie " 3 "Dla komórki E7..

2.3 "Wspaniały cztery"

"" Naked "cztery" bardzo rzadkie zjawisko, zwłaszcza w pełna formai nadal daje wyniki po wykryciu. Logika rozwiązań jest taka sama jak "Naked Trok".

W określony przykład W pierwszej kwadratowej komórce A1., B1., B2.i C1. Ogólnie rzecz biorąc, zawierają [ 1,5,6,8 ] Więc te liczby będą przyjmować tylko te komórki i nie inne. Usuwamy odzwierciedlające żółte kandydaci.

3. "Cała tajemnica staje się widoczna"

3.1 Ukryte pary.

Świetny sposób na ujawnienie pola będzie wyszukiwać ukryty. Ta metoda pozwala usunąć niepotrzebnych kandydatów z komórki i dawać opracowanie bardziej interesujących strategii.

W tej łamigłom widzimy to 6 i 7 Są w pierwszych i drugich kwadratach. Oprócz 6 i 7 Jedzenie w kolumnie 7 . Łącząc te warunki, możemy się twierdzić, że w komórkach A8.i A9.będą tylko te wartości i wszystkich innych kandydatów, które usuwamy.


Bardziej interesujący i złożony przykład ukryty. Niebieska podświetlona para [ 2,4 ] w D3.i E3.odkurzacz 3 , 5 , 6 , 7 Z tych komórek. Czerwone dwa podświetlone. ukryte pary.składający się z [ 3,7 ]. Po jednej stronie są wyjątkowe dla dwóch komórek 7 Kolumna z drugiej strony - dla sznurka MI.. Wybrane żółte kandydaci są oczyszczone.

3.1 Ukryta Troika.

Możemy się rozwijać ukryte pary. przed ukryty Trok.lub nawet ukryte cztery. Ukryta Troika Składa się z trzech par liczb znajdujących się w jednym bloku. Takie jak i. Jednak, jak w przypadku "Naked wojska"W każdej z trzech komórek nie musi być trzy liczby. Pracował całkowity Trzy liczby w trzech komórkach. Na przykład , , . Ukryta Troikabędzie zamaskowany przez innych kandydatów w komórkach, więc musisz najpierw upewnić się trójkadotyczy konkretnego bloku.


W tym złożony przykład Istnieją dwa ukryta Troika. Pierwszy, oznaczony czerwony, w kolumnie ALE. Komórka A4.zawiera [ 2,5,6 ], A7. - [2,6 ] I komórka A9. -[2,5 ]. Te trzy komórki są jedynymi, w których mogą być 2, 5 lub 6, więc będą tam tylko. W konsekwencji usuń dodatkowych kandydatów.

Po drugie, w kolumnie 9 . [4,7,8 ] Unikalne dla komórek B9., C9. i F9.. Korzystając z tej samej logiki, czyścimy kandydatów.

3.1 Ukryte cztery

Doskonały przykład ukryte cztery. [1,4,6,9 ] Na piątym kwadracie może być tylko w czterech komórek D4., D6., F4., F6.. Po naszej logiki usuwamy wszystkich innych kandydatów (oznaczone żółte).

4. "Nieprzyjemny"

Jeśli którykolwiek z numerów pojawia się dwa razy lub trzy razy w jednym bloku (wiersz, kolumna, kwadrat), możemy usunąć ten numer z bloku koniugatu. Istnieją cztery rodzaje parowania:

1. Para lub potrójna na placu - jeśli znajdują się w jednym wierszu, można usunąć wszystkie inne same wartości z odpowiedniego ciągu.
2. Para lub potrójna na placu - Jeśli znajdują się w jednej kolumnie, można usunąć wszystkie inne same wartości z odpowiedniej kolumny.
3. Para lub potrójna w ciągu - jeśli znajdują się w jednym kwadracie, można usunąć wszystkie inne same wartości z odpowiedniego kwadra.
4. Para lub potrójna w kolumnie - jeśli znajdują się na jednym kwadracie, możesz usunąć wszystkie te same wartości z odpowiedniego kwadratu.

4.1 Pary mocujące, Troika

Jako przykład pokażę tę zagadkę. Na trzecim placu " 3 "jest tylko w B7.i B9.. Podążając za oświadczeniem. №1 Usuwamy kandydatów B1., B2., B3.. Podobnie, " 2 "Z ósmego kwadratu usuwa możliwą wartość G2..


Specjalna puzzle. Bardzo trudne w rozwiązywaniu, ale jeśli patrzysz, możesz zobaczyć kilka wskazując par.. Oczywiste jest, że nie zawsze jest konieczne, aby je znaleźć, aby przejść do decyzji, ale każde takie znalezisko sprawia, że \u200b\u200bzadanie.

4.2 Zmniejszenie niedogodności

Strategia ta obejmuje porządną analizę i porównanie wierszy i kolumn z treścią kwadratową (reguły №3 , №4 ).
Rozważ sznur ALE. "2 "Możliwe tylko w A4.i A5.. Po regule. №3 , usuń " 2 " im B5., C4., C5..


Będziemy nadal rozwiązać zagadkę. Mamy jedyną lokalizację " 4 "W jednym kwadracie 8 kolumna. Według reguły №4 , usuwamy dodatkowe obramowanie, a ponadto otrzymujemy decyzję " 2 "Dla C7..

Na tym świecie jest wielka kwota Inny, aby pomóc Ci w rozwoju jednego z najważniejszych narządów - mózgu. Oczywiście szeroko rozpowszechnione japońskie puzzle Sudoku są jednym z nich. Z ich pomocą, możesz być ładna "pompowanie ameal", ponieważ oprócz potrzeby obliczania ogromnej liczby opcji lokalizacji liczb, musisz również być w stanie zrobić kilka kilkunastu ruchów do przodu . Krótko mówiąc, jest to prawdziwy raj, jeśli chcesz nie dać neuronów "wyschnąć". A dziś przyjrzymy się głównym technikom używanym przez ekspertów Sudoku. Będzie przydatne zarówno początkujących, jak i długotrwałych fanów tych łamigłówek. W końcu ktoś musi dokonać pierwszych kroków w Sztuce Sudoku, a ktoś zwiększy skuteczność swoich rozwiązań!

zasady

Jeśli nie znasz, najpierw należy zapoznać się z zasadami. Uwierz mi, są bardzo proste.

Pole gry jest kwadratem, który ma 9 × 9 rozmiarów. Jednocześnie dzieli się na mniejsze kwadraty z 3 × 3 rozmiary. Oznacza to, że całe pole składa się z 81 komórek.

Warunkiem problemu jest te liczby, które są już umieszczone w tych komórkach.

Blok (blok komórkowy) - mały kwadrat, linia lub linie.

Co trzeba zrobić: Umieść wszystkie inne liczby, obserwując kilka zasad. Po pierwsze, w każdym z małych kwadratów nie powinno być powtórzeń. Po drugie, we wszystkich kolumnach i rzędach również nie powinny być powtórzeni. Oznacza to, że każda liczba musi wystąpić tylko raz w każdym z tych bloków. Aby wszystko stało się jeszcze wyraźniejsze, zwróć uwagę na rozwiązany Sudoku:

Podstawowe rozwiązanie roztworu

Z reguły, jeśli zdecydujesz się na proste Sudoku, to wszystko, co musisz zrobić, to pomalować wszystkie możliwe opcje dla każdej z 81 komórek i stopniowo przekroczyć nieodpowiednie opcje. To bardzo proste.

Ale jeśli idziesz na poziom powyżej, do bardziej złożonego Sudoku, wtedy wszystko staje się bardziej interesujące. Często będzie tak, że wprowadzenie nowych numerów nie ma możliwości, a będziesz musiał przejść przez założenia: "Niech taka liczba stoi tutaj", po którym będziesz musiał wziąć pod uwagę tę hipotezę i lub przybyć, aby rozwiązać problem lub sprzeczność twojego założenia.

Ale oczywiście jest specjalne techniki.to pomoże to wszystko skuteczniej.

Odbiorniki

1. Naked Pary / Troika / Four

Jeśli masz dwie komórki w jednym bloku (kwadratowy, łańcuch lub kolumna), w którym można umieścić tylko 2 cyfry, oczywiste jest, że numery te można usunąć z możliwych opcji dla innych komórek tego bloku.

Co więcej, taka sztuczka można łatwo zrobić z trzema najlepszymi i czworonami:

2. Ukryte pary.

Wysoko przydatna recepcja, w jakiś sposób odwrotnie nagie pary. Jeśli w niektórych dwóch komórkach jednego kwadratu w " możliwe opcje"Masz liczby, które nie są już powtarzane w dowolnym miejscu (na tym kwadracie), a następnie wszystkie inne liczby z tych dwóch komórek można usunąć.

Aby stać się bardziej jasne, zwróć uwagę na przykłady (jeden prosty i bardziej skomplikowany):

Na szczęście działa zarówno dla potrójnych, jak i czworaków, ale warto wspomnieć o bardzo ważnym i bardzo fajnym układzie. Nie jest konieczne, aby w trzech / czterech komórek istnieją te same 3 cyfry formularza (A; B; C) (A; B; C) (A; B; C). Będziesz wystarczający taką opcję: (a; b) (b; c) (a; c).

3. Niejednana zasada

Jeśli masz parę lub potrójną w jednej kolumnie / łańcuchu, które znajdują się w jednym kwadracie, można bezpiecznie usunąć te numery z innych komórek tego kwadratu.

4. Wskazanie pary

Jeśli w jednej linii / kolumnie w "Możliwych wersjach" istnieją dwie identyczne numery, a następnie takie liczby można usunąć z odpowiedniej kolumny / łańcucha.

Czasami zdarza się to bardzo przydatne, zwłaszcza jeśli znajdziesz kilka takich pary:

Oczywiście liczby te powinny być nieobecne w innych kwadratach kwadratów, ale według bezimiennej zasady nie jest wymagane.

Kochaj Sudoku i inne zagadki, gry, łamigłówki i testy mające na celu rozwój różne aspekty myślący? Zdobądź wszystkie interaktywne materiały na stronie, aby rozwijać się bardziej wydajnie.

Wniosek

Sprawdziliśmy główne techniki, które są używane podczas rozwiązywania Sudoku. Zauważam, że dopiero początek i w następujących artykułach będziemy spojrzeć na bardziej złożone i ciekawe żetony, dzięki czemu rozwiązanie takich zadań stanie się jeszcze bardziej interesujące i łatwiejsze.

Jako trening, redaktorzy 4Brain zaprasza do zapoznania się z plikiem, w którym znajduje się Sudoku. różne poziomy trudności. Nie biorę czasu na trening, ponieważ jeśli podasz tę lekcję wystarczająco dużo czasu, a następnie na końcu tego przebiegu artykułów, uwierz mi, staniesz się prawdziwym ASA w rozwiązywaniu japońskich zagadek.

Jeśli masz jakiekolwiek pytania dotyczące tych technik lub na Sudoku, które stosujemy do artykułu, możesz bezpiecznie poprosić je w komentarze!

Dla tych, którzy lubią rozwiązać zagadki Cupudoki niezależnie i powoli, formuła, która pozwala szybko obliczyć odpowiedzi, może wydawać się uznanie słabości lub duszy duszy

Ale dla tych, których do rozwiązania Sudoku są warte zbyt dużego wysiłku, może to być dosłownie idealne rozwiązanie.

Dwóch badaczy opracowali algorytm matematyczny, który pozwala bardzo szybko rozwiązać Sudoku, bez założeń i rozwojem z powrotem.

Naukowcy zintegrowanych sieci Zoltov Torozhukai i Maria Erxi Ravaz z University of Notre Dama były również w stanie wyjaśnić, dlaczego niektóre zagadki widzą bardziej skomplikowane niż inne. Jedyną wadą jest to, że aby zrozumieć, co oferują, potrzebujesz stopnia matematyki doktorskiej.

Czy możesz rozwiązać tę zagadkę? Jest tworzony przez matematyka Arto Inkala, a według tego jest najtrudniejszym Sudoku na świecie. Zdjęcia z Nature.com.

Torozhkay i Erxi Ravaz zaczęli analizować Sudoku w ramach badania teorii złożoności optymalizacji i obliczeniowej. Mówią, że większość miłośników Sudoku używają podejścia "Szorstkiej wytrzymałości" do rozwiązywania tych zadań, w oparciu o technikę założeń. W ten sposób kochankowie Sudoku są uzbrojeni o ołówek i spróbują wszystkiego możliwe kombinacje Liczby, dopóki nie zostanie znaleziona prawidłowa odpowiedź. Ta metoda nieuchronnie doprowadzi do sukcesu, ale jest czasochłonny i zajmuje dużo czasu.

Zamiast tego Baroji i Exi Ravaz oferowali uniwersalny algorytm analogowy, który jest absolutnie określony (nie używa założenia lub biustu) i zawsze znajduje poprawne rozwiązanie problemu i dość szybko.

Naukowcy wykorzystali "deterministyczny solver analogowy", aby wypełnić ten sudoku. Zdjęcia z Nature.com.

Naukowcy odkryli również, że czas potrzebny do rozwiązania układanki przy użyciu ich algorytmu analogowego jest skorelowany z stopniem złożoności zadania, który jest oceniany przez osobę. Zainspirowało ich do opracowania skali rankingowej dla trudności zagadki lub problemów.

Stworzyli skalę od 1 do 4, gdzie 1 jest "łatwy", 2 - "średni stopień złożoności", 3 - "trudne", 4 - "bardzo trudne". Aby rozwiązać puzzle z oceną 2, trwa średnio 10 razy dłużej niż w przypadku zadania ratingowego 1. Według tego systemu najbardziej złożona tajemnica Od znanego nadal ma ocenę 3,6; jeszcze złożone zadania Sudoku jest nadal nieznany.

Teoria rozpoczyna się na kartografii prawdopodobieństwa dla każdego indywidualnego kwadratu. Zdjęcia z Nature.com.

"Nie byłem zainteresowany Sudoku, dopóki nie zaczniemy pracować więcej wspólna klasa Wykonalność problemów z booleskiem, mówi Torozhkai. - Ponieważ Sudoku jest częścią tej klasy, łaciński kwadrat 9 kolejności okazał się dla nas dobre pole testowe, więc spotkałem się z nimi. Ja i wielu badaczy, którzy studiują takie problemy przechwytują kwestię tego, jak daleko jesteśmy ludźmi, którzy są w stanie udać się do decyzji Sudoku, określone, bez wyszukiwania, co jest wyborem losowo, a jeśli zgaduję, że nie jest poprawny, ty trzeba wrócić do kroku lub kilka kroków temu i zacznij pierwszy. Określony jest nasz analogowy rozwiązywanie modelu: nie ma losowego wyboru ani zwrotu w dynamice. "

Teoria Chaosu: Stopień złożoności zagadki pokazano tutaj jako chaotyczny głośnik. Zdjęcia z Nature.com.

Torozhkay i Erxi Ravaz uważają, że ich algorytm analogowy jest potencjalnie odpowiedni do stosowania duża liczba Różnorodność zadań i problemów w przemyśle, informatyce i biologii obliczeniowej.

Doświadczenie badań przeprowadziło również wiszące jak duży fan sudoku.

"Moja żona i ja mamy kilka aplikacji Sudoku na naszym iPhonie i musieliśmy grać tysiące razy, rywalizując w mniej czasu na każdym poziomie", mówi. - Często intuicyjnie widzi kombinację wzorów, które nie zauważam. Muszę je wycofać. Dla mnie staje się niemożliwe, aby rozwiązać wiele zagadek, że nasza skala kategoryzuje tak trudne lub bardzo trudne, bez zmiany prawdopodobieństwa ołówka. "

Specuary i Erxi Ravaz Metodologia została po raz pierwszy opublikowana w magazynie fizyki przyrody, a następnie w magazynie Raporty naukowe.