Najteže sudoku zagonetke

Najteži sudoku je onaj s najvišom ocenom, a ne onaj s najmanje zadatih brojeva. Težina se meri najtežim logičkim korakom koji rešavač mora da upotrebi, na skali Sudoku Explainer (ER). Obične zagonetke su ispod ER 7. Vrh skale, ER 10 i više, traži ugnježdene prinudne lance: isprobaš kandidata, pratiš šta on prinuđuje, a ponekad probaš i unutar tog probanja. Ova stranica je za igrače srednjeg i naprednog nivoa koji žele da znaju šta "najteži" znači u praksi i kako da mu se suprotstave.

Kako se meri "najteži"?

Sudoku Explainer, rešavač Nikolasa Žilerata (Nicolas Juillerat), ocenjuje zagonetku simulirajući ljudskog rešavača. Uvek primenjuje najjednostavniju dostupnu tehniku, a ocena zagonetke je težina najtežeg koraka koji je morao da upotrebi. Skriveni jedinci su ER 1.0 do 1.5, parovi i trojke otprilike 2.0 do 4.0, ribe i krila otprilike 3.2 do 5.2, prinudni lanci počinju na 6.5, a ugnježdeni lanci počinju na 9.0 i dosežu ER 10 i više. Naš rešavač je port tog motora, a naši nivoi težine direktno koriste njegove opsege.

Broj zadatih brojeva loš je vodič. U našem klasičnom katalogu legendarne zagonetke u proseku imaju 25.3 zadata broja, nešto više od nivoa Majstor (24.4), a teška zagonetka može imati 44. Manje zadatih brojeva obično čini tablu otvorenijom, ali bitno je koliko logike svaki zadati broj otključava. Tabla sa 30 zadatih brojeva može tražiti dublji lanac od one sa 20.

Šta najteže zagonetke traže?

Zagonetke s najvišom ocenom ne ostavljaju jedincima, parovima, ribama i krilima ništa da uklone. Napredak traži poslednje stepenike lestvice tehnika, ovim redom po ceni:

• Skoro zaključani skupovi i Death Blossom, koji povezuju grupe polja kojima fali jedan kandidat do zaključanog skupa.
• Prinudne mreže, gde pratiš svakog kandidata polja i zadržavaš ono oko čega se slažu sve grane.
• Bowman's Bingo, poslednje utočište: pretpostavi kandidata, prati prinuđena postavljanja i traži kontradikciju.

Sudoku Explainer najdublje od ovih naziva prinudnim lancima, podeljenim na varijante polja, grupe, dinamičke i ugnježdene. Sve su to ista ideja sa rastućom dubinom: grana unutar grane. Ovde nema pogađanja. Svaku granu prinuđuje logika, zbog čega zagonetka koja ih traži i dalje važi kao ispravna.

Šta je s naslovima o "najtežem sudokuu na svetu"?

Novine godinama objavljuju priče o "najtežem sudokuu na svetu". Najpoznatije se tiču finskog matematičara Arta Inkale (Arto Inkala), čije su zagonetke u štampi pominjane 2010. i ponovo 2012, kad je The Daily Telegraph jednu objavio pod tim naslovom. Tretiraj to kao istoriju. "Najteži" zavisi od sistema ocenjivanja, a različiti rešavači različito rangiraju zagonetke. Ne postoji jedna opšteprihvaćena najteža zagonetka, zato ne prikazujemo nijednu od tih tabli i ne navodimo njihove ocene.

Koliko su teške naše najteže zagonetke?

Svi podaci ispod potiču iz zagonetki generisanih za ovaj sajt i ocenjenih našim portom Sudoku Explainera. Zagonetka koju ocenjivač ne može da reši logikom nikad se ne objavljuje.

Legendarno počinje na ER 10.0, a naš opseg ide do 15.0. Većina naših legendarnih zagonetki grupiše se tik iznad 10, a rep prema vrhu je redak.

Killer je po oceni najteži od ova tri. U našim killer zagonetkama nivoa Stručnjak, Majstor i Legendarno uopšte nema zadatih cifara: sami kavezi određuju rešenje. Ako uživaš u takvom pritisku, nivo Legendarni killer je mesto gde živi 12.8.

Primer legendarne klasične zagonetke

Ovo je naša klasična zagonetka ocenjena sa ER 11.1, najviša klasična u našem katalogu. Ima 26 zadatih brojeva; male cifre na tabli su početni kandidati.

Njen najteži korak, prema izveštaju ocenjivača, su Dynamic Contradiction Forcing Chains, uz učešće i Multiple Forcing Chains. Prostim rečima: nijedan par, riba, krilo ni jednostavan lanac je ne završava. Moraš da pretpostaviš kandidata, pratiš posledice nekoliko postavljanja duboko i nađeš da pretpostavka krši pravilo. Tada je suprotni kandidat tačan.

Kako pristupiti legendarnoj zagonetki?

1. Prvo iscrpi jeftine poteze. Jedinci, parovi, trojke, pokazujući parovi, pa ribe i krila. Svaki uklonjen kandidat skraćuje kasniju granu.
2. Popuni sve beleške i drži ih tačnim. Zastareo kandidat uništava lanac, a jedna pogrešna oznaka može ispravnu zagonetku učiniti kontradiktornom.
3. Traži strukturu pre nego što počneš da granaš: skoro zaključane skupove koji dele kandidata ili polja sa dva kandidata koja čine petlju.
4. Kad moraš da granaš, izaberi polje sa dva kandidata ili cifru sa dva mesta u grupi. Dve kratke grane vrede više od četiri duge.
5. Prati granu samo kroz prinuđene poteze. Ako upišeš "verovatno", grana ništa ne dokazuje.
6. Potpuno poništi svaku granu pre nego što počneš sledeću i zadrži samo ono što dele sve grane ili kontradikciju jedne grane.
7. Pravi pauze. Na ovom nivou većina grešaka je knjigovodstvo, a ne logika.

Spreman da probaš? Igraj legendarni klasični ili killer nivo iznad. Naš vodič kroz nivoe težine objašnjava svaki opseg ispod njega, a pun lestvičasti spisak tehnika je u Prinudnim mrežama i stranicama na koje vodi.