Title :
A New Algorithm for Generating Unique-Solution Sudoku
Author :
Sun, Baochen ; Sun, Xiwei ; Wu, Yue ; Yin, Yilong ; Yang, Gongping
Author_Institution :
Shandong Univ., Jinan
Abstract :
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.
Keywords :
combinatorial mathematics; polynomials; generation algorithms; polynomial algorithm; time complexity; unique-solution Sudoku puzzles; Algorithm design and analysis; Polynomials; Relays; Sun; Terminology; Testing;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.788
