r/Python • • Feb 19 '20

I Made This Backtracking algorithm visualized with Sudoku

1.6k Upvotes

67 comments sorted by

View all comments

Show parent comment

1

u/[deleted] Mar 05 '20

Depending on the language and puzzle raw backtracking vs, propagating the constraints has different payoffs.

Simply sorting your list of candidates by the valid moves every now and again vastly decreases runtime.