A New Algorithm for Generating Unique-Solution Sudoku

摘要

This paper describes a new algorithm for generating unique-solution Sudoku puzzles. Distinguished from common algorithms, it guarantees a unique solution itself rather than relaying on some unique-solution test algorithms. What is more, the time complexity of our algorithm is polynomial, which is a significant progress as most of the generation algorithms are non-polynomial.