Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Unique methods to generate sudoku puzzle [duplicate]

How many possible unique ways are there to generate a Sudoku Puzzle?? I can think of only two possible ways 1) Take a solved Sudoku puzzle and shuffle the rows and columns 2) Generate a random number and check if it violates any Sudoku constraints, repeat untill number does not violate any Sudoku constraint for every square(theoretically possible but normally it leads to deadlocking )

Are there any other ways?

like image 976
Computernerd Avatar asked Dec 12 '12 03:12

Computernerd


Video Answer


1 Answers

Here is a 20-page PDF, titled "Sudoku Puzzles Generating: from Easy to Evil", that you'd probably find useful in your quest.

To answer your question:

Are there any other ways?

Yes. Yes there are.

like image 99
username tbd Avatar answered Sep 22 '22 06:09

username tbd