2012/10/09 by Moufid Mansour, Mansour Moufid, Moufid, Mansour
Computer Science · Engineering · #Constraint Satisfaction and Optimization #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.1210.2584
6 pages; 2 figures
arxiv created 2012/10/09 · openalex publication_date 2012/10/09 · arxiv updated 2012/10/10 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28
Sudoku is a popular combinatorial puzzle. A new method of solving Sudoku is presented, which involves formulating a puzzle as a special type of transportation problem. This model allows one to solve puzzles with more than one solution, keeping the constraints of the problem fixed, and simply changing a cost matrix between solutions.