Sunkiausia Sudoku
Žaisk sunkiausią nemokamą Sudoku internete — ir susipažink su sunkiausia Sudoku per visus laikus. Lenta žemiau yra sunkiausia mūsų 9×9 pakopa, nemokamai, naršyklėje, be registracijos. Kiekviena dėlionė turi vieną unikalų sprendimą.
Sunkiausia Sudoku per visus laikus
2012 m. suomių matematikas Arto Inkala paskelbė dėlionę, kurią naujienų leidiniai visame pasaulyje pavadino sunkiausia kada nors sukurta Sudoku. Ji pasekė ankstesnį jo 2006 m. kūrinį „AI Escargot“. Abi vertinamos apie 11.0 pagal Sudoku Explainer sunkumo skalę — gerokai virš tipinės piktos dėlionės — o 2012 m. dėlionę, kaip pranešama, jis kūrė apie tris mėnesius. Štai ji, tiksliai tokia, kokia paskelbta, kaip etalonas, kurį gali studijuoti:
| 8 | ||||||||
| 3 | 6 | |||||||
| 7 | 9 | 2 | ||||||
| 5 | 7 | |||||||
| 4 | 5 | 7 | ||||||
| 1 | 3 | |||||||
| 1 | 6 | 8 | ||||||
| 8 | 5 | 1 | ||||||
| 9 | 4 |
Kodėl ji tokia sunki?
Inkala sukonstravo dėlionę taip, kad beveik jokio ėjimo nepavyktų trivialiai išvesti. Ten, kur įprasta lenta leidžia greitai skenuoti ir įstatyti skaičius, jo lenta reikalauja pažangios technikos beveik kiekviename žingsnyje — ilgų grandinių, žuvies raštų ir spalvinimo, sukrautų kartu. Tas žemas „išvedamumo lengvumas“ ir yra tai, kas kelia jos vertinimą į skalės viršų. Būtent technikos gylis, o ne 21 pradinė užuomina, daro ją žiauria.
Ar ją galima išspręsti logika?
Taip. Kaip ir kiekviena taisyklinga Sudoku, Inkala dėlionė turi tiksliai vieną sprendimą, pasiekiamą samprotavimu — tiesiog tam pasiekti reikia labai ilgų grandinių ir pažangių raštų. Tas pat galioja ir mūsų sugeneruotoms sunkiausioms lentoms: kiekviena turi vieną unikalų sprendimą. (Mes neteigiame, kad mūsų lentos įveikiamos be spėliojimų — sąžiningas pažadas yra vienas unikalus sprendimas kiekvienoje dėlionėje.)
Manai, kad įveiksi tokias dėliones?
Žaisk mūsų sunkiausią Sudoku ↑Kas Sudoku daro sunkiausią?
Sunkiausia reikalaujama technika nulemia sunkumą — o ne užuominų skaičius. Paplitęs mitas, kad mažiau duotųjų daro sunkesnę dėlionę; netiesa. Lenta sunki, kai sunkiausias metodas, kurio prireiks ją įveikti, pats yra pažangus, ir kai tie sunkūs žingsniai pasitaiko vėl ir vėl.
Štai kodėl mūsų sugeneruotos „sunkiausios“ dėlionės yra piktos klasės: sunkiausios, kokias variklis gali sukurti vis tiek garantuodamas vieną unikalų sprendimą. Žemiau 17 duotųjų 9×9 Sudoku praranda savo unikalų sprendimą, todėl visos sunkiausios dėlionės, kurias galime sąžiningai pateikti, sėdi prie tų vienų lubų — štai kodėl mūsų sunkiausia, neįmanoma ir pikta pakopos pateikia tos pačios klasės lentą.
Kad vieną užbaigtum, tikėkis pažangių raštų. Strategijos čia iš naujo nemokome — kiekvienas susiejamas su sudoku247wiki.com:
Žaisk daugiau neįmanomų iššūkių
Sunkiausia sėdi pačiame kopėčių viršuje, šalia kitų mūsų sunkiausių pakopų. Jos pateikia tos pačios piktos klasės dėliones — pasirink pavadinimą, kuris tinka:
Neįmanoma Sudoku
Ta pati viršutinė klasė, pavadinta dėl sienos, kurią ji pastato.
Pikta Sudoku
Mūsų flagmaninė sunkiausia pakopa, su kasdieniais ir spausdinamais iššūkiais.
Ekspertinė Sudoku
Žingsnis žemyn — išsiugdyk įrankių rinkinį prieš vėl lipdamas aukštyn.
Sunki Sudoku
Įsivažiuok su sunkiomis dėlionėmis, paskui kopk aukštyn.
Mieliau popieriuje? Mūsų seserinė spausdinimo svetainė turi spausdinamų rinkinių, o sudoku247wiki.com išsamiai aprašo kiekvieną techniką.
Sunkiausios Sudoku DUK
Kas yra sunkiausia Sudoku per visus laikus?
Dėlionės, sukurtos suomių matematiko Arto Inkala, plačiai cituojamos kaip sunkiausia pasaulyje Sudoku. Jo 2006 m. dėlionė „AI Escargot“ ir jo 2012 m. dėlionė abi vertinamos apie 11.0 pagal Sudoku Explainer sunkumo skalę — gerokai virš tipinės „piktos“ dėlionės — o ypač 2012 m. dėlionę, kaip pranešama, jis kūrė maždaug tris mėnesius. Abi turi tiksliai vieną sprendimą.
Kas Sudoku daro sunkią?
Sunkiausia technika, kurios reikalauja dėlionė, o ne kiek užuominų ji turi pradžioje. Dėlionė sunki, kai beveik kiekvienas žingsnis verčia naudoti pažangų metodą — žuvies raštus, grandines, spalvinimą — o ne paprastą skenavimą. Inkala dėlionės sukonstruotos taip, kad mažai ėjimų pavyktų trivialiai išvesti, o tai stumia jų vertinimą į skalės viršų.
Kiek užuominų turi sunkiausia Sudoku?
Užuominų skaičius nenulemia sunkumo — 30 užuominų dėlionė gali būti gerokai sunkesnė už 24 užuominų. Inkala 2012 m. dėlionė prasideda vos su 21 duotuoju skaičiumi, bet jos sunkumas kyla iš logikos gylio, kurio reikalauja kiekvienas žingsnis. Beje, 17 yra įrodytas minimalus užuominų skaičius bet kokiai vienareikšmiškai sprendžiamai 9×9 Sudoku (McGuire, Tugemann ir Civario, 2014) — visų Sudoku savybė, o ne sunkumo taisyklė.
Ar sunkiausią Sudoku galima išspręsti logika?
Taip. Sunkiausios dėlionės, įskaitant Inkala, turi vieną unikalų sprendimą, pasiekiamą samprotavimu — bet jos reikalauja ilgų grandinių ir pažangių žuvies raštų, o ne vien skenavimo. Mūsų pačių sugeneruotoms lentoms sąžiningas pažadas yra vienas unikalus sprendimas kiekvienoje dėlionėje; mes neteigiame, kad kiekviena lenta įveikiama be spėliojimų.
Ar tai sunkiausios Sudoku dėlionės, kokias galiu žaisti?
Lenta viršuje yra sunkiausia mūsų sugeneruota pakopa — piktos klasės dėlionės, sunkiausios, kokias galime sukurti vis tiek garantuodami vieną unikalų sprendimą. Žemiau 17 duotųjų 9×9 Sudoku praranda tą garantiją, todėl „sunkiausia“, „neįmanoma“ ir „pikta“ šioje svetainėje visos pateikia tos pačios viršutinės klasės. Garsioji Inkala dėlionė čia pateikta kaip etalonas, o ne kaip viena iš mūsų sugeneruotų lentų.
Kas sukūrė sunkiausią pasaulyje Sudoku?
Arto Inkala, suomių taikomosios matematikos specialistas, sukūrė dėliones, dažniausiai vadinamas sunkiausiomis pasaulyje — „AI Escargot“ 2006 m. ir dar vieną rekordinę dėlionę 2012 m.
17 užuominų minimumas įrodytas literatūroje — žr. Sudoku matematiką.