Programming, Sudoku, Python3, Backtracking, Search.
lead to valid solution. First, for an empty spot following on the path that has no candidate to choose from (line 45–46), then it is an invalid path, and requires backtrack to line 56. Second, for an empty spot, if none of its candidates can lead to valid solution, as shown in code line 51–56, it