Najťažšie sudoku hlavolamy

Najťažšie sudoku je to s najvyšším hodnotením, nie to s najmenším počtom zadaných čísel. Obtiažnosť sa meria najťažším logickým krokom, ktorý riešiteľ musí použiť, na škále Sudoku Explainer (ER). Bežné hlavolamy ležia pod ER 7. Vrchol škály, ER 10 a vyššie, vyžaduje vnorené vynucujúce reťaze: otestuješ kandidáta, sleduješ, čo vynúti, a niekedy testuješ vnútri tohto testu. Táto stránka je pre pokročilých a stredne pokročilých hráčov, ktorí chcú vedieť, čo „najťažšie“ znamená v praxi a ako mu čeliť.

Ako sa meria „najťažšie“?

Sudoku Explainer, riešiteľ od Nicolasa Juilleratа, hodnotí hlavolam simuláciou ľudského riešiteľa. Vždy použije najjednoduchšiu dostupnú techniku a hodnotenie hlavolamu je obtiažnosť najťažšieho kroku, ktorý musel použiť. Hidden singles majú ER 1.0 až 1.5, páry a trojice zhruba 2.0 až 4.0, fish a wings zhruba 3.2 až 5.2, vynucujúce reťaze začínajú na 6.5 a vnorené reťaze začínajú na 9.0 a siahajú na ER 10 a vyššie. Náš riešiteľ je port tohto enginu a naše úrovne obtiažnosti používajú jeho pásma priamo.

Počet zadaných čísel je slabý ukazovateľ. V našom klasickom katalógu majú legendárne hlavolamy v priemere 25.3 zadaných čísel, o niečo viac než Majster (24.4), a ťažký hlavolam ich môže mať 44. Menej zadaní zvyčajne robí mriežku otvorenejšou, ale záleží na tom, koľko logiky každé zadané číslo odomkne. Mriežka s 30 zadaniami môže potrebovať hlbšiu reťaz než tá s 20.

Čo najťažšie hlavolamy vyžadujú?

Hlavolamy s najvyšším hodnotením nechávajú singles, páry, fish a wings bez čohokoľvek na odstránenie. Postup vyžaduje posledné priečky rebríka techník, v poradí podľa nákladnosti:

• Almost Locked Sets a Death Blossom, ktoré spájajú skupiny políčok, ktorým chýba jeden kandidát do uzamknutej množiny.
• Forcing Nets, kde sleduješ každého kandidáta políčka a ponecháš to, na čom sa zhodnú všetky vetvy.
• Bowman's Bingo, posledná možnosť: predpokladaj kandidáta, sleduj vynútené umiestnenia a hľadaj spor.

Sudoku Explainer pomenúva najhlbšie z nich ako vynucujúce reťaze, rozdelené na variant políčka, jednotky, dynamický a vnorený. Všetky sú tá istá myšlienka v rastúcej hĺbke: vetva vnútri vetvy. Nič z toho nie je tipovanie. Každá vetva je vynútená logikou, a preto sa hlavolam, ktorý ich potrebuje, stále počíta ako platný.

A čo titulky o „najťažšom sudoku na svete“?

Noviny roky publikujú články o „najťažšom sudoku na svete“. Najznámejšie sa týkajú fínskeho matematika Arta Inkalu, ktorého hlavolamy opísala tlač v roku 2010 a znova v roku 2012, keď jeden pod týmto titulkom priniesol The Daily Telegraph. Ber to ako históriu. „Najťažšie“ závisí od systému hodnotenia a rôzni riešitelia radia hlavolamy rôzne. Neexistuje jediný uznávaný najťažší hlavolam, preto neukazujeme žiadnu z týchto mriežok a neuvádzame pre ne žiadne hodnotenia.

Aké ťažké sú naše najťažšie hlavolamy?

Všetky údaje nižšie pochádzajú z hlavolamov vygenerovaných pre túto stránku a ohodnotených naším portom Sudoku Explainer. Hlavolam, ktorý hodnotiteľ nevie vyriešiť logikou, sa nikdy nepublikuje.

Legendárne začína na ER 10.0 a naše okno siaha až po 15.0. Väčšina našich legendárnych hlavolamov sa zhlukuje tesne nad 10 a chvost smerom nahor je tenký.

Killer je podľa hodnotenia najťažší z tých troch. V našich killer hlavolamoch úrovní Expert, Majster a Legendárne nie sú vôbec žiadne zadané číslice: riešenie určujú samotné klietky. Ak ťa takýto tlak baví, úroveň Legendárne killer je miesto, kde žije 12.8.

Príklad legendárneho klasického hlavolamu

Toto je náš vlastný klasický hlavolam s hodnotením ER 11.1, najvyšším klasickým v našom katalógu. Má 26 zadaných čísel; malé číslice na doske sú začiatoční kandidáti.

Jeho najťažší krok, ako ho hlási hodnotiteľ, sú Dynamic Contradiction Forcing Chains, pričom do hry vstupujú aj Multiple Forcing Chains. Jednoducho povedané: nijaký pár, fish, wing ani jednoduchá reťaz ho nedokončí. Musíš predpokladať kandidáta, sledovať dôsledky niekoľko umiestnení do hĺbky a zistiť, že predpoklad porušuje pravidlo. Potom je pravdivý opačný kandidát.

Ako pristupovať k legendárnemu hlavolamu?

1. Najprv vyčerpaj lacné ťahy. Singles, páry, trojice, pointing pairs, potom fish a wings. Každý vyradený kandidát skracuje neskoršiu vetvu.
2. Vyplň všetky poznámky a udržuj ich presné. Zastaraný kandidát zničí reťaz a jedna chybná značka môže spôsobiť, že platný hlavolam vyzerá protirečivo.
3. Pred vetvením hľadaj štruktúru: takmer uzamknuté množiny zdieľajúce kandidáta alebo dvojkandidátové políčka tvoriace slučku.
4. Keď musíš vetviť, vyber políčko s dvoma kandidátmi alebo číslicu s dvoma miestami v jednotke. Dve krátke vetvy sú lepšie než štyri dlhé.
5. Vetvu sleduj len cez vynútené ťahy. Ak napíšeš „asi“, vetva nič nedokazuje.
6. Každú vetvu úplne zruš, než začneš ďalšiu, a ponechaj len to, čo majú všetky vetvy spoločné, alebo spor jednej vetvy.
7. Rob si prestávky. Na tejto úrovni je väčšina chýb v evidencii, nie v logike.

Chceš to skúsiť? Zahraj si Legendárne klasické alebo killer úroveň vyššie. Náš sprievodca úrovňami obtiažnosti vysvetľuje každé pásmo pod nimi a celý rebrík techník nájdeš v Forcing Nets a stránkach, na ktoré odkazuje.