Sværhedsgrad
Sudoku-spil har ofte en angivet sværhedsgrad. Ifølge Wikipedia afhænger sværhedsgraden af et spil af, hvor let det er logisk at bestemme efterfølgende tal. Spil, som kan løses ved kun at bruge de to basale scannings-teknikker kryds-skravering og optælling klassificeres som "lette". Så sværhedsgraden af en Sudoku afhænger af kompleksiteten af de teknikker, som man skal bruge til at løse den.Flere steder ser man antallet af givne tal blive brugt til at estimere sværhedsgraden af en Sudoku, men dette antal siger ikke nødvendigvis noget om en Sudokus sværhedsgrad. Der findes spil med 17 givne tal, som er relativt nemme at løse, mens der findes spil med 28 givne tal, som er blandt de sværeste at løse. Placeringen af de givne tal og den information, som man kan få fra dem betyder mere end antallet af givne tal.
Computerprogrammer, der kan løse Sudoku-spil, kan estimere kompleksiteten af et spil ved at kigge på kompleksiten af de teknikker, som de bruger i løsningen af et Sudoku-spil. En sådan estimation er som regel ret præcis.
