You may want to examine developing a Monte Carlo simulation as an alternative solver. I see no reason why a Sudoku solution can't be derived using the technique and in fact as a learning exercise I'd highly recommend it.