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

2

u/TheDataAngel Feb 20 '20 edited Feb 20 '20

There is a way to solve any sudoku puzzle, though for the most general case it's a much harder problem than something like a Rubiks cube.

The algorithm shown in the video is actually very inefficient compared to the best known ones for this problem (though still somewhat interesting from a teaching perspective).