Cel mai greu Sudoku din lume, testat cu un motor de indicii

Nu există oficial un Sudoku care să fie cel mai greu: depinde cum măsori. Noi am măsurat dificultatea așa cum rezolvă un jucător, câte un pas pe rând, cu cea mai ușoară tehnică ce funcționează, folosind motorul de indicii din aplicația noastră Sudoku.

Cum am măsurat

Motorul de indicii folosește același cod ca indiciul din aplicația noastră. Găsește cea mai ușoară tehnică ce pune o cifră, o pune și caută din nou, până când grila e plină. „Lanț forțat” este ultima tehnică pe care o încearcă; atunci când nici aceasta nu funcționează, motorul știe în continuare cifra, dar nu are un pas prin care s-o explice. Poți urmări fiecare pas în rezolvatorul Sudoku.

Rezultatele

Ce ne arată rezultatele

• Mai puține cifre inițiale nu fac un puzzle mai greu. Puzzle-ul pentru forță brută are 17 cifre inițiale, minimul pentru un Sudoku cu un singur răspuns, iar un om îl rezolvă doar cu candidați unici. Puzzle-ul lui Inkala din 2012 are 21 cifre inițiale și tot cere să încerci variante.
• Greu pentru un calculator nu înseamnă același lucru cu greu pentru un om. Un program care încearcă fiecare cifră pe rând trebuie să încerce foarte multe variante la puzzle-ul pentru forță brută; un om nu trebuie niciodată să ghicească la el.
• Cel mai greu nivel al aplicației se oprește înainte de încercarea variantelor. Niciunul dintre cele 60.000 de puzzle-uri ale sale nu are nevoie de tehnica „Lanț forțat”; nivelul Extrem este decis în principal de ALS-XZ, în 86,3 % din puzzle-urile de nivel Extrem.

Care puzzle este cel mai greu depinde de felul în care măsori. După criteriul propriu al SudokuWiki, puzzle-ul lui Inkala din 2012 se află pe locul al treilea, după două puzzle-uri ale lui David Filmer. SudokuWiki: Arto Inkala Sudoku