Gradering av svårighet till Sudoku

Efter att ha löst en del Sudoku så började jag på hur de graderas egentligen. Antal siffror som är utsatta kan ge viss vägledning, liksom ifall det bara är t.ex. en 9:a. Rimligen borde de flesta Sudoku genereras med hjälp av något algoritm (fast SvD stoltserar med handgjorda) som även måste ange svårighetsgrad. Frågan är alltså: Vilka principer ligger bakom svårighetsgraderingen?

Hur många olika och hur svåra algoritmer som behövs för att lösa den?
Titta t.ex. igenom Test 1-11 på den här sidan: http://www.scanraid.com/Sudoku.htm

Intressant läsning. Kul med alla strategier. Blir perfekt att läsa till morgonkaffet