GNOME Sudoku ranks puzzles based on the number of squares that can be rapidly filled. The puzzle statistics box shows you the overall rating and shows you three pieces of information:
Many users are upset to know that the computer solver uses trial-and-error, especially since some Sudoku gurus say you should never guess to solve a puzzle. There are a number of other algorithms that can be implemented to help the computer solve sudoku, such as the swordfish and X-wings patterns.
At present, Sudoku only uses the two algorithms described above as well as trial-and-error. When the statistics box says that Sudoku needed to use trial-and-error X number of times, it does not mean that a human would have to use trial-and-error to solve the puzzle.