Create an specific AI, based on the Backtracking algorithm, that can play Sudoku. Backtracking is a brute force algorithm that tries every possible decision. If it fails, it rollback to the last valid state and tries again.