Spreman za igru?

Igraj sudoku!

Najteži sudoku: što ga čini najtežim

4 min čitanja

Najteži sudoku je onaj s najvišom ocjenom, a ne onaj s najmanje tragova. Težina se mjeri najtežim logičkim korakom koji rješavač mora upotrijebiti, na ljestvici Sudoku Explainer (ER). Obične zagonetke su ispod ER 7. Vrh ljestvice, ER 10 i više, traži ugniježđene prisilne lance: testiraš kandidata, pratiš što on prisiljava, a ponekad testiraš unutar tog testa. Ova je stranica za napredne i srednje napredne igrače koji žele znati što "najteži" znači u praksi i kako mu se suprotstaviti.

Kako se mjeri "najteži"?

Sudoku Explainer, rješavač Nicolasa Juilleratja, ocjenjuje zagonetku simulirajući ljudskog rješavača. Uvijek primjenjuje najjednostavniju dostupnu tehniku, a ocjena zagonetke je težina najtežeg koraka koji je morao upotrijebiti. Hidden singles su ER 1.0 do 1.5, parovi i trojke otprilike 2.0 do 4.0, fishevi i wingovi otprilike 3.2 do 5.2, prisilni lanci počinju od 6.5, a ugniježđeni lanci počinju od 9.0 i dosežu ER 10 i više. Naš rješavač je port tog motora, a naše razine težine izravno koriste njegove pojaseve.

Broj tragova loš je pokazatelj. U našem klasičnom katalogu Legendarne zagonetke u prosjeku imaju 25.3 zadana broja, nešto više od razine Majstor (24.4), a Teška zagonetka može imati 44. Manje tragova obično čini mrežu otvorenijom, ali važno je koliko logike otključava svaki trag. Mreža s 30 tragova može tražiti dublji lanac od one s 20.

Što zahtijevaju najteže zagonetke?

Zagonetke najviše ocjene ostavljaju singlove, parove, fisheve i wingove bez ičega za ukloniti. Napredak traži zadnje stepenice ljestvice tehnika, ovim redoslijedom po cijeni:

  • Almost Locked Sets i Death Blossom, koji povezuju skupine ćelija kojima nedostaje jedan kandidat do zaključanog skupa.
  • Forcing Nets, gdje pratiš svakog kandidata ćelije i zadržavaš ono oko čega se slažu sve grane.
  • Bowman's Bingo, posljednje utočište: pretpostavi kandidata, prati prisiljena postavljanja i traži proturječje.

Sudoku Explainer najdublje od njih naziva prisilnim lancima, podijeljenima na varijante ćelije, jedinice, dinamičku i ugniježđenu. Sve su to ista ideja sve veće dubine: grana unutar grane. Ovdje nema pogađanja. Svaka je grana prisiljena logikom, zbog čega zagonetka koja ih traži i dalje vrijedi kao ispravna.

A naslovi o "najtežem sudoku na svijetu"?

Novine godinama objavljuju priče o "najtežem sudoku na svijetu". Najpoznatije se tiču finskog matematičara Arta Inkale, čije su zagonetke u tisku objavljene 2010. i ponovno 2012., kad je The Daily Telegraph jednu objavio pod tim naslovom. Tretiraj to kao povijest. "Najteži" ovisi o sustavu ocjenjivanja, a različiti rješavači različito rangiraju zagonetke. Ne postoji jedna zajednički prihvaćena najteža zagonetka, pa ne prikazujemo nijednu od tih mreža i ne navodimo njihove ocjene.

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

Sve brojke u nastavku potječu iz zagonetki generiranih za ovu stranicu i ocijenjenih našim portom Sudoku Explainera. Zagonetka koju ocjenjivač ne može riješiti logikom nikad se ne objavljuje.

NačinNajteža domaća zagonetka (ER)Prosjek Legendarnih (ER)
Killer 9x912.810.43
Klasični 9x911.110.26
16x1610.410.14

Legendarno počinje od ER 10.0, a naš raspon ide do 15.0. Većina naših Legendarnih zagonetki grupira se tik iznad 10, a rep prema vrhu je tanak.

Killer je po ocjeni najteži od 3 načina. U našim killer zagonetkama razina Ekspert, Majstor i Legendarno uopće nema zadanih znamenki: rješenje određuju samo kavezi. Ako uživaš u takvom pritisku, razina Legendarni killer je mjesto gdje živi 12.8.

Primjer Legendarne klasične zagonetke

Ovo je naša vlastita klasična zagonetka ocjene ER 11.1, najviše klasične u našem katalogu. Ima 26 zadanih brojeva; male znamenke na ploči su početni kandidati.

  1. Naša najteža klasična zagonetka (ER 11.1, 26 zadanih brojeva). Male znamenke su kandidati na početku.

Naša najteža klasična zagonetka (ER 11.1, 26 zadanih brojeva). Male znamenke su kandidati na početku.

Njezin najteži korak, prema izvještaju ocjenjivača, su Dynamic Contradiction Forcing Chains, uz Multiple Forcing Chains također u igri. Jednostavno rečeno: nijedan par, fish, wing ni jednostavan lanac je ne dovršava. Moraš pretpostaviti kandidata, pratiti posljedice nekoliko postavljanja duboko i naći da pretpostavka krši pravilo. Tada je suprotni kandidat istinit.

Kako pristupiti Legendarnoj zagonetki?

  1. Prvo iscrpi jeftine poteze. Singlovi, parovi, trojke, pointing pairs, zatim fishevi i wingovi. Svaki uklonjeni kandidat skraćuje kasniju granu.
  2. Upiši sve bilješke i drži ih točnima. Zastarjeli kandidat uništava lanac, a jedna pogrešna oznaka može ispravnu zagonetku učiniti proturječnom.
  3. Traži strukturu prije grananja: Almost Locked Sets koji dijele kandidata ili ćelije s dva kandidata koje tvore petlju.
  4. Kad moraš granati, odaberi ćeliju s 2 kandidata ili znamenku s 2 mjesta u jedinici. 2 kratke grane bolje su od 4 duge.
  5. Prati granu samo kroz prisiljene poteze. Ako zapišeš "vjerojatno", grana ne dokazuje ništa.
  6. Potpuno poništi svaku granu prije početka sljedeće i zadrži samo ono što dijele sve grane ili proturječje jedne grane.
  7. Pravi pauze. Na ovoj razini većina pogrešaka je u knjigovodstvu, ne u logici.

Spreman za pokušaj? Igraj Legendarni klasični ili gore navedenu killer razinu. Naš vodič kroz razine težine objašnjava sve pojaseve ispod, a cijela ljestvica tehnika nalazi se u Forcing Nets i stranicama na koje vodi.