Get the latest tech news
Unlocking Sudoku's Secrets
Sara Logsdon looks to graph theory and abstract algebra for help on the puzzle page
Backtracking is a systematic search algorithm that explores the solution space by making choices and undoing them when they lead to contradictions or dead ends. We can solve this system by applying Buchberger’s algorithm to compute a Gröbner basis and from there, read off the solution to the initial grid. So, the next time you pick up a sudoku puzzle, remember this beautiful layer of graphs and polynomial equations that lies beneath its surface.
Or read this on Hacker News