Maailman vaikein sudoku vihjetoiminnon ratkaistavana

Virallista maailman vaikeinta sudokua ei ole: se riippuu mittaustavasta. Mittasimme vaikeutta pelaajan tapaan, vaihe kerrallaan ja aina helpoimmalla toimivalla tekniikalla, sudokusovelluksemme vihjetoiminnon avulla.

Näin mittasimme

Vihjetoiminto käyttää samaa koodia kuin sovelluksemme vihje. Se etsii helpoimman tekniikan, jolla voi täyttää luvun, täyttää sen ja etsii uudelleen, kunnes ruudukko on täynnä. Viimeisenä se kokeilee tekniikkaa ”Pakotusketju”. Kun sekään ei toimi, vihjetoiminto tietää silti oikean luvun, mutta sillä ei ole vaihetta, jolla se voisi perustella sen. Voit katsoa jokaisen vaiheen sudokun ratkaisijassa.

Tulokset

Mitä tästä selviää

• Vähemmän alussa annettuja lukuja ei tee tehtävästä vaikeampaa. Raakavoimahaulle laaditussa tehtävässä on 17 alussa annettua lukua, pienin mahdollinen määrä sudokussa, jolla on yksi ratkaisu, ja ihminen ratkaisee sen pelkillä ainoilla ehdokkailla. Inkalan vuoden 2012 tehtävässä on 21 alussa annettua lukua, ja silti se vaatii kokeilemista.
• Tietokoneelle vaikea ei ole sama asia kuin ihmiselle vaikea. Ohjelma, joka kokeilee jokaista lukua vuorollaan, joutuu tekemään hyvin paljon kokeiluja raakavoimahaulle laaditussa tehtävässä. Ihmisen ei tarvitse koskaan arvata sitä ratkaistessaan.
• Sovelluksen vaikeinkaan taso ei vaadi kokeilemista. Yksikään sen 60 000 tehtävästä ei vaadi tekniikkaa ”Pakotusketju”. Tasolla ”Äärimmäinen” tason määrää useimmiten ALS-XZ, joka ratkaisee 86,3 % tason ”Äärimmäinen” tehtävistä.

Vaikein tehtävä riippuu mittaustavasta. SudokuWikin omalla mittarilla Inkalan vuoden 2012 tehtävä on kolmas, kahden David Filmerin tehtävän takana. SudokuWiki: Arto Inkala Sudoku