• DocumentCode
    3312623
  • 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
  • Volume
    7
  • fYear
    2008
  • fDate
    18-20 Oct. 2008
  • Firstpage
    215
  • Lastpage
    217
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation, 2008. ICNC '08. Fourth International Conference on
  • Conference_Location
    Jinan
  • Print_ISBN
    978-0-7695-3304-9
  • Type

    conf

  • DOI
    10.1109/ICNC.2008.788
  • Filename
    4667974
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3312623