An early variant of the puzzle was published in a French newspaper in 1895 and may have been influenced by the great Swiss mathematician Leonhard Euler, who repopularized Latin squares.
Euler is frequently cited as the source of the puzzle, but examples of Latin Squares were engraved in ancient architecture as numerological talismans. Euler made no changes to their rules. Arabic numerologists had already compiled an exhaustive list of order 3 through order 9 Greco-Latin Squares in the Jabirean Corpus by 990 AD.
The modern puzzle Sudoku was invented in Indianapolis in 1979.
2006-08-31 21:15:15
·
answer #1
·
answered by Gurmeet Singh 2
·
0⤊
0⤋
This is a great question. Normally Sudokus are generated by computer, and first of all your program needs to be able to solve sudokus.
There are 2 ways of solving a Sudoku. One is by 'Brute force' - this means trying every possible answer till you get one that works, or by logic - applying all the sudoku techniques to come up with the answer. To be sure that the Sudoku you have generated has only 1 unique answer you have to solve it by logic.
The way to generate a Sudoku
1- Solve a 'blank Sudoku' using brute force. This would mean randomly putting numbers on a blank grid that can legally go there until you have a filled in soduku. If you cant complete ithe puzzle, then backtrack and try different numbers till you can, backtracking every time until you can eventually complete the puzzle. Theres a bit more to it than that, with a lot of tricks to speed up the process, but put simply, that's what you do.
That'll give you a completed grid which is the Sudoku solution. Now you need to remove numbers to get back to the 'given' numbers.
2 - Randomly remove numbers for as long as you can still solve puzzle using logic. If you can't, put it back and remove a diffferent one. If you still cant solve it, backtrack further and repeat. If you want a symettrical puzzle, then you are constrained by which numbers you remove, otherwise you do it randomly. The difficulty of the puzzle is defined by the complexity of the logic techniques you had to use to solve it, and the number of 'given numbers' you are trying to get down to.
You can download a program that generates or solves Sudokus here.
http://www.sudokuworkplace.com
2006-09-01 22:39:07
·
answer #2
·
answered by Asia Wharf 2
·
0⤊
0⤋
THERE IS NO LOGIC IN THE STUPIDITY OF WASTING TIME.THE JAPANESE SEEM TO HAVE A LOT OF TIME IN DOING THESE THINGS, ESPECIALLY WHEN IT COMES TO KILLING INNOCENT WHALES AND EATING THEIR MEAT!
2006-08-31 20:40:25
·
answer #3
·
answered by viren k 3
·
0⤊
1⤋
friend i am also having same question
plz. inform me i u find the answer
2006-08-31 22:37:59
·
answer #4
·
answered by cool_ashu2 1
·
0⤊
0⤋