Cele mai grele puzzle-uri Sudoku

Cel mai greu sudoku este cel cu cea mai mare evaluare, nu cel cu cele mai puține indicii. Dificultatea se măsoară după cel mai greu pas logic pe care trebuie să-l folosească un rezolvitor, pe scara Sudoku Explainer (ER). Puzzle-urile obișnuite stau sub ER 7. Vârful scării, ER 10 și mai sus, cere lanțuri de forțare imbricate: testezi un candidat, urmărești ce impune și uneori testezi în interiorul acelui test. Pagina este pentru jucătorii intermediari și avansați care vor să știe ce înseamnă „cel mai greu” în practică și cum îi faci față.

Cum se măsoară „cel mai greu”?

Sudoku Explainer, un rezolvitor creat de Nicolas Juillerat, evaluează un puzzle simulând un rezolvitor uman. Aplică mereu cea mai simplă tehnică disponibilă, iar evaluarea puzzle-ului este dificultatea celui mai greu pas pe care a fost nevoit să-l folosească. Hidden singles au ER 1.0 până la 1.5, perechile și tripletele aproximativ 2.0 până la 4.0, fish-urile și wing-urile aproximativ 3.2 până la 5.2, lanțurile de forțare încep de la 6.5, iar lanțurile imbricate încep de la 9.0 și ajung la ER 10 și mai mult. Rezolvitorul nostru este un port al acelui motor, iar nivelurile noastre de dificultate folosesc direct benzile lui.

Numărul de indicii este un ghid slab. În catalogul nostru clasic, puzzle-urile Legendare au în medie 25.3 cifre date, puțin mai multe decât Maestru (24.4), iar un puzzle Greu poate avea 44. Mai puține indicii fac de obicei grila mai deschisă, dar contează cât de multă logică deblochează fiecare indiciu. O grilă cu 30 de indicii poate cere un lanț mai adânc decât una cu 20.

Ce cer cele mai grele puzzle-uri?

Puzzle-urile cu evaluare maximă lasă singles, perechile, fish-urile și wing-urile fără nimic de eliminat. Progresul cere ultimele trepte ale scării de tehnici, în această ordine a costului:

• Almost Locked Sets și Death Blossom, care leagă grupuri de celule aflate la un candidat distanță de un set blocat.
• Forcing Nets, unde urmărești fiecare candidat al unei celule și păstrezi ce au în comun toate ramurile.
• Bowman's Bingo, ultima soluție: presupui un candidat, urmărești plasările forțate și cauți o contradicție.

Sudoku Explainer numește cele mai adânci dintre acestea lanțuri de forțare, împărțite în variante pe celulă, pe unitate, dinamice și imbricate. Toate sunt aceeași idee la adâncimi crescânde: o ramură în interiorul unei ramuri. Nimic aici nu este ghicit. Fiecare ramură este forțată de logică, de aceea un puzzle care le cere este totuși valid.

Ce să crezi despre titlurile „cel mai greu sudoku din lume”?

Ziarele publică de ani de zile articole despre „cel mai greu sudoku din lume”. Cele mai cunoscute îl privesc pe matematicianul finlandez Arto Inkala, ale cărui puzzle-uri au apărut în presă în 2010 și din nou în 2012, când The Daily Telegraph a publicat unul sub acest titlu. Privește-le ca pe istorie. „Cel mai greu” depinde de sistemul de evaluare, iar rezolvitori diferiți ordonează puzzle-urile diferit. Nu există un singur puzzle cel mai greu, recunoscut de toți, așa că nu afișăm niciuna dintre aceste grile și nu citez evaluări pentru ele.

Cât de grele sunt cele mai grele puzzle-uri ale noastre?

Toate cifrele de mai jos provin din puzzle-uri generate pentru acest site și evaluate de portul nostru Sudoku Explainer. Un puzzle pe care evaluatorul nu îl poate rezolva prin logică nu este publicat niciodată.

Nivelul Legendar începe de la ER 10.0, iar intervalul nostru merge până la 15.0. Majoritatea puzzle-urilor noastre Legendare se adună puțin peste 10, iar coada spre vârf este subțire.

Killer este cel mai greu dintre cele trei după evaluare. În puzzle-urile noastre Killer Expert, Maestru și Legendar nu există deloc cifre date: zonele singure fixează soluția. Dacă îți place acest gen de presiune, nivelul Killer Legendar este locul unde se află 12.8.

Un exemplu clasic Legendar

Acesta este propriul nostru puzzle clasic evaluat ER 11.1, cel mai mare clasic din catalogul nostru. Are 26 de cifre date; cifrele mici de pe tablă sunt candidații de start.

Cel mai greu pas al lui, conform evaluatorului, este Dynamic Contradiction Forcing Chains, cu Multiple Forcing Chains tot în joc. Pe scurt: nicio pereche, niciun fish, wing sau lanț simplu nu îl termină. Trebuie să presupui un candidat, să urmărești consecințele pe mai multe plasări în adâncime și să constați că presupunerea încalcă o regulă. Atunci candidatul opus este adevărat.

Cum abordezi un puzzle Legendar?

1. Epuizează întâi mișcările ieftine. Singles, perechi, triplete, Pointing Pairs, apoi fish-uri și wing-uri. Fiecare candidat eliminat scurtează o ramură ulterioară.
2. Completează toate notițele și păstrează-le corecte. Un candidat vechi strică un lanț, iar o singură notiță greșită poate face un puzzle valid să pară contradictoriu.
3. Caută structură înainte să ramifici: almost locked sets care împart un candidat sau celule cu doi candidați care formează o buclă.
4. Când trebuie să ramifici, alege o celulă cu 2 candidați sau o cifră cu 2 locuri într-o unitate. 2 ramuri scurte bat 4 ramuri lungi.
5. Urmărește o ramură doar prin mișcări forțate. Dacă scrii un „probabil”, ramura nu demonstrează nimic.
6. Anulează complet fiecare ramură înainte să începi următoarea și păstrează doar ce au în comun toate ramurile sau contradicția unei singure ramuri.
7. Fă pauze. La acest nivel, majoritatea greșelilor țin de evidență, nu de logică.

Gata să încerci? Joacă Clasic Legendar sau nivelul killer de mai sus. Ghidul nostru despre nivelurile de dificultate explică fiecare bandă de sub el, iar scara completă de tehnici se află în Forcing Nets și paginile la care trimite.