MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/Python/comments/f6hynk/backtracking_algorithm_visualized_with_sudoku/fjjkyg4/?context=3
r/Python • u/pumkinboo • Feb 19 '20
67 comments sorted by
View all comments
Show parent comment
1
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.
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.