Sudoku: An Elegant Interplay of Graph Theory and Abstract Algebra
2025-04-13
The seemingly simple game of Sudoku hides deep mathematical principles. This article explores two approaches to solving Sudoku puzzles: graph theory and abstract algebra. The graph theory approach transforms the Sudoku grid into a graph, using vertex coloring algorithms to find solutions. The algebraic approach converts Sudoku rules into a system of polynomial equations, using Gröbner bases to find solutions. Both methods showcase the beauty of mathematics and offer novel approaches to solving Sudoku.
Read more
Misc