MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/Python/comments/f6hynk/backtracking_algorithm_visualized_with_sudoku/fi5dr7n/?context=3
r/Python • u/pumkinboo • Feb 19 '20
67 comments sorted by
View all comments
Show parent comments
41
Thanks I just did this one for fun, it was inspired by a post on here a few days ago of someone solving the same problem.
47 u/BovineLightning Feb 19 '20 edited Feb 20 '20 Computerphile has a video on solving sudoku in python as wellEdit link for those interested 14 u/[deleted] Feb 20 '20 [removed] — view removed comment 14 u/wsppan Feb 20 '20 You will run into a wall when the puzzles get hard or you want to solve 16x16 boards. Take a look at Norvig's solution or even better Knuth's Dancing Links for raw brilliance and beautiful if you visualize the links as they dance.
47
Computerphile has a video on solving sudoku in python as well
Edit link for those interested
14 u/[deleted] Feb 20 '20 [removed] — view removed comment 14 u/wsppan Feb 20 '20 You will run into a wall when the puzzles get hard or you want to solve 16x16 boards. Take a look at Norvig's solution or even better Knuth's Dancing Links for raw brilliance and beautiful if you visualize the links as they dance.
14
[removed] — view removed comment
14 u/wsppan Feb 20 '20 You will run into a wall when the puzzles get hard or you want to solve 16x16 boards. Take a look at Norvig's solution or even better Knuth's Dancing Links for raw brilliance and beautiful if you visualize the links as they dance.
You will run into a wall when the puzzles get hard or you want to solve 16x16 boards. Take a look at Norvig's solution or even better Knuth's Dancing Links for raw brilliance and beautiful if you visualize the links as they dance.
41
u/pumkinboo Feb 19 '20
Thanks I just did this one for fun, it was inspired by a post on here a few days ago of someone solving the same problem.