Programming, Sudoku, Python3, Backtracking, Search.
prunning half of all nodes in the search tree. We demonstrate the technique with Sudoku problem. Symmetry Exploiting symmetry is another avenue for reducing combinatorial search, prunning away partial solutions identical to those previously considered requires recognizing underlying symmetries in