Sudoku as a special transportation problem
Data Structures and Algorithms
2012-10-10 v1
Abstract
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.
Cite
@article{arxiv.1210.2584,
title = {Sudoku as a special transportation problem},
author = {Mansour Moufid},
journal= {arXiv preprint arXiv:1210.2584},
year = {2012}
}
Comments
6 pages; 2 figures