Nejtěžší sudoku na světě

Nejtěžší sudoku je to s nejvyšším hodnocením, ne to s nejmenším počtem zadaných čísel. Obtížnost se měří nejtěžším logickým krokem, který musí řešitel použít, na stupnici Sudoku Explainer (ER). Obyčejná sudoku leží pod ER 7. Vrchol stupnice, ER 10 a výš, vyžaduje vnořené nucené řetězy: otestuješ kandidáta, sleduješ, co vynucuje, a někdy testuješ uvnitř toho testu. Tato stránka je pro středně pokročilé a pokročilé hráče, kteří chtějí vědět, co „nejtěžší“ znamená v praxi a jak mu čelit.

Jak se měří „nejtěžší“?

Sudoku Explainer, řešič od Nicolase Juilleratа, hodnotí hlavolam simulací lidského řešitele. Vždy použije nejjednodušší dostupnou techniku a hodnocení hlavolamu je obtížnost nejtěžšího kroku, který byl nucen použít. Skryté jedničky mají ER 1.0 až 1.5, páry a trojice zhruba 2.0 až 4.0, ryby a wingy zhruba 3.2 až 5.2, nucené řetězy začínají na 6.5 a vnořené řetězy začínají na 9.0 a dosahují ER 10 a výš. Náš řešič je port tohoto enginu a naše úrovně obtížnosti používají jeho pásma přímo.

Počet zadaných čísel je špatný ukazatel. V našem katalogu klasických sudoku mají Legendární hlavolamy v průměru 25.3 zadaných čísel, o něco víc než Mistr (24.4), a Těžké sudoku jich může mít 44. Méně zadaných čísel obvykle znamená otevřenější mřížku, ale záleží na tom, kolik logiky každé zadané číslo odemkne. Mřížka s 30 zadanými čísly může vyžadovat hlubší řetěz než ta s 20.

Co nejtěžší hlavolamy vyžadují?

Nejvýše hodnocené hlavolamy nechávají jedničky, páry, ryby a wingy bez čeho k vyloučení. Postup vyžaduje poslední příčky žebříčku technik, v tomto pořadí podle náročnosti:

• Almost Locked Sets a Death Blossom, které spojují skupiny políček o jednoho kandidáta od uzamčené množiny.
• Forcing Nets, kde sleduješ každého kandidáta políčka a ponecháš, v čem se shodují všechny větve.
• Bowman's Bingo, poslední možnost: předpokládej kandidáta, sleduj vynucená umístění a hledej spor.

Sudoku Explainer pojmenovává nejhlubší z nich jako nucené řetězy, rozdělené na varianty políčkové, oblastní, dynamické a vnořené. Všechny jsou stejná myšlenka v rostoucí hloubce: větev uvnitř větve. Nic z toho není hádání. Každá větev je vynucena logikou, proto hlavolam, který je potřebuje, stále platí jako správný.

A co titulky o „nejtěžším sudoku na světě“?

Noviny přinášejí články o „nejtěžším sudoku na světě“ už léta. Nejznámější se týkají finského matematika Arta Inkaly, jehož hlavolamy přinesl tisk v roce 2010 a znovu v roce 2012, kdy jeden pod tímto titulkem otiskl The Daily Telegraph. Ber to jako historii. „Nejtěžší“ závisí na systému hodnocení a různí řešitelé hlavolamy řadí různě. Žádný jediný všeobecně uznaný nejtěžší hlavolam neexistuje, proto žádnou z těchto mřížek neukazujeme a neuvádíme pro ně žádná hodnocení.

Jak těžké jsou naše nejtěžší hlavolamy?

Všechny údaje níže pocházejí z hlavolamů vygenerovaných pro tento web a ohodnocených naším portem Sudoku Explainer. Hlavolam, který rater neumí vyřešit logikou, se nikdy nezveřejní.

Legendární začíná na ER 10.0 a naše okno sahá až k 15.0. Většina našich Legendárních hlavolamů se shlukuje těsně nad 10 a ocas směrem k vrcholu je tenký.

Killer je podle hodnocení nejtěžší ze tří. V našich killer sudoku úrovní Expert, Mistr a Legendární nejsou vůbec žádná zadaná čísla: řešení určují samotné klece. Pokud tě takový tlak baví, je úroveň Legendární killer místem, kde bydlí těch 12.8.

Legendární klasický příklad

Tohle je naše vlastní klasické sudoku s hodnocením ER 11.1, nejvyšší klasické v našem katalogu. Má 26 zadaných čísel; malé číslice na desce jsou počáteční kandidáti.

Jeho nejtěžší krok podle hlášení rateru je Dynamic Contradiction Forcing Chains, s Multiple Forcing Chains také ve hře. Jednoduše řečeno: žádný pár, ryba, wing ani jednoduchý řetěz ho nedokončí. Musíš předpokládat kandidáta, sledovat důsledky několik umístění do hloubky a zjistit, že předpoklad porušuje pravidlo. Pak platí opačný kandidát.

Jak přistoupit k Legendárnímu sudoku?

1. Nejdřív vyčerpej levné tahy. Jedničky, páry, trojice, pointing pairs, pak ryby a wingy. Každý odstraněný kandidát zkracuje pozdější větev.
2. Vyplň všechny poznámky a udržuj je přesné. Zastaralý kandidát zničí řetěz a jedna chybná značka může způsobit, že platný hlavolam vypadá rozporný.
3. Než začneš větvit, hledej strukturu: almost locked sets sdílející kandidáta nebo políčka se dvěma kandidáty tvořící smyčku.
4. Když musíš větvit, vyber políčko se dvěma kandidáty nebo číslici se dvěma místy v oblasti. Dvě krátké větve porazí čtyři dlouhé.
5. Sleduj větev jen přes vynucené tahy. Pokud napíšeš „asi“, větev nic nedokazuje.
6. Každou větev úplně vrať, než začneš další, a ponech jen to, co sdílejí všechny větve, nebo spor jediné větve.
7. Dělej přestávky. Na této úrovni je většina chyb účetnictví, ne logika.

Chceš to zkusit? Zahraj si Legendární klasické nebo killer úroveň výše. Náš průvodce úrovněmi obtížnosti vysvětluje každé pásmo pod ní a celý žebříček technik najdeš ve Forcing Nets a na stránkách, na které odkazuje.