Previous in Forum: An algorithm to find a pair of sums from a list of numbers?   Next in Forum: Vista Updates - Problems
Close
Close
Close
4 comments
Rate Comments: Nested
Commentator

Join Date: Feb 2009
Location: New York City (West End Ave.)
Posts: 68

The theory/algorithm for creating a Sudoku puzzle

02/21/2010 8:26 AM

I totally understand how a sudoku puzzle is set up, but I don't know how one creates one either by hand or machine from a blank grid. What I want to know is what is the raw method of creating a sudoku pattern ? I would understand a flow chart, if that's the way it could be explained most easily. (I know it goes back to Euler (1700's), and his study of "latin squares", if someone knows how to look at the primary materials - but that's not even in English.) There must be some papers in more recent Math Journals somewhere, but I doubt those explanations are understandable by a layman like myself. So a flowchart, even if one makes it from some code that one finds, would be most appreciated. Thanks.

Register to Reply
Pathfinder Tags: Algorithm flowchart sudoku
Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.

"Almost" Good Answers:

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, vote them!
Guru

Join Date: Jul 2007
Posts: 4448
Good Answers: 143
#1

Re: The theory/algorithm for creating a Sudoku puzzle

02/21/2010 6:58 PM

Here ya go.

__________________
"Well, I've wrestled with reality for 35 years, Doctor, and I'm happy to state I finally won out over it." Elwood P. Dowd
Register to Reply Score 1 for Good Answer
Commentator

Join Date: Feb 2009
Location: New York City (West End Ave.)
Posts: 68
#2
In reply to #1

Re: The theory/algorithm for creating a Sudoku puzzle

02/21/2010 10:41 PM

Well, I like it. I'm surprised, it a kind of brute force system rather than some formulas. Have you looked into whether any "formula methods" exist ? Has anyone who has looked into this looked back to what Euler had to say ? If so, in what papers and where are they located ? Any other general approaches to programming a sudoku solution known to anyone else ? Thanks for this start, but we're still a long way from a fully researched conclusion for me. (BTW what programming language is being used, my first interest was the flowchart, now I have to go further with what was provided.)

Register to Reply
Guru

Join Date: Jul 2007
Posts: 4448
Good Answers: 143
#3
In reply to #2

Re: The theory/algorithm for creating a Sudoku puzzle

02/22/2010 6:56 AM

Geez! You live in the city of Will Shortz and you're looking here for Sudoku help. Isn't that "hauling coals to Newcastle"?

But, no, I don't know of any algorithim. I'm just addicted to the puzzles. Interestingly enough, I can't do either the very difficult OR the very easy ones, so I'm probably missing something (other than a few bricks) about how they work anyway.

__________________
"Well, I've wrestled with reality for 35 years, Doctor, and I'm happy to state I finally won out over it." Elwood P. Dowd
Register to Reply
Commentator

Join Date: Feb 2009
Location: New York City (West End Ave.)
Posts: 68
#4
In reply to #3

Re: The theory/algorithm for creating a Sudoku puzzle

02/22/2010 9:29 AM

Can you reverse engineer the way some of these handhelds that make sudokus are set up ? Or is there a way to check patents for some proprietary method thats patented, if any ? Also, rather than the time it takes, have you done any analysis of how many times it goes how far (i.e. how many steps ) back to complete one that it started ? or how many total steps are involved ? I think those would make interesting graphs, and much richer (i.e. many more dimensions) than just 1000ths of a second. (Perhaps a 6x6, would be interesting, too. Any experience with them ?) HN

Register to Reply
Register to Reply 4 comments

"Almost" Good Answers:

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, vote them!

Previous in Forum: An algorithm to find a pair of sums from a list of numbers?   Next in Forum: Vista Updates - Problems

Advertisement