How to use MRV with backtrack?
To apply MRV in Sudoku, you can either use forward checking, or count the number of values of each variable that are consistent with the currently instantiated variables. Notice, that forward checking is more powerful and less computationaly intensive. However, checking the number of consistent values in every step is easier to implement.