Maailman vaikeimmat tehtävät:
Melkein kaikilla sudokun laatijoilla on omat menetelmänsä tehtävien vaikeustason määrittämiseen. Yleensä ne perustuvat tarvittavien ratkaisutekniikoiden subjektiiviseen pisteytykseen. Usein niissä myös vaikeuspisteytys muuttuu, kun tekniikoita sovelletaan eri järjestyksessä. Siksi tälläiset pisteytysmenetelmät eivät ole kovin käyttökelpoisia. Yleisimmin käytettyjä ja ilmaiseksi saatavilla olevia pisteytysmenetelmiä ovat gsfr, suexrat9 ja Sudoku Explainer.
Itse käytän pisteytyksessä kehittämääni AIroot tekniikkaa, joka soveltuu erinomaisen hyvin vaikeiden sudokujen pisteytykseen. Tekniikan avulla voidaan aina löytää kussakin tilanteessa lyhin mahdollinen reitti konfliktitilanteeseen ja määritellä vaikeustasoa sen avulla. Syvin juuri ei kuitenkaan yksinään ole tyydyttävä kriteerin tehtävän vaikeudelle, sillä myös sillä on merkitystä, kuinka monta kertaa eri pituisia linkityksiä tehtävässä täytyy käyttää. Itse lasken tehtävän vaikeustason seuraavalla kaavalla:
missä
P = sudokun vaikeustaso = AI pisteet
n = eliminointiin tarvittavien tekniikoiden lukumäärä, kun kussakin tilanteessa valitaan aina vähiten linkkejä vaativa AIroot tekniikka.
St= vaadittavien linkitysaskelten lukumäärä eliminointikerralla t, kunnes eliminointi on mahdollista. Kaikki eliminoinnit, jotka on mahdollista tehdä samalla linkitysmäärällä, toteutetaan.
k = 2.3 (valittu kerroin, joka kuvaa yhtä pidemmän linkitysketjun vaikeutta edelliseen).
Taulukko 1. AI Sudoku Top10
sija |
Nimi |
Syvin juuri |
AI pisteet |
1 |
AI Etana |
8 |
2043 |
2 |
AI Tappajasovellus |
7 |
1569 |
3 |
AI Onnentimantti |
7 |
1385 |
4 |
AI Madonreikä |
7 |
1100 |
5 |
AI Labyrintti |
7 |
873 |
6 |
AI Ympyrät |
6 |
799 |
7 |
AI Laivue |
6 |
714 |
8 |
AI Hunajapurkki |
6 |
541 |
9 |
AI Pinsetti |
6 |
540 |
10 |
AI Hajonnut Tiili |
5 |
245 |
Taulukko 2. Muita kuuluisia tai tunnettujen laatijoiden vaikeimpia tehtäviä (tilanne 3.10.2006).
Nimi |
Syvin juuri |
AI pisteet |
Tarek #1/1 |
8 |
2038 |
Ocean #1/M21/D21 |
6 |
604 |
top1465 #77 (toughest) |
6 |
572 |
tso #7/31 |
5 |
244 |
Best of Menneske top 10 |
5 |
204 |
Ruud #13/15 |
3 |
81 |
Ocean's BB |
4 |
73 |
Gfroyle's beauty |
2 |
50 |
Best of Mepham's 'unsolvable' |
2 |
49 |
Sudoku Susser toughest known |
3 |
47 |