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