Sudoku solving

Not for 'how-to' coding questions but PHP theory instead, this forum is here for those of us who wish to learn about design aspects of programming with PHP.

Moderator: General Moderators

Post Reply
User avatar
twinedev
Forum Regular
Posts: 984
Joined: Tue Sep 28, 2010 11:41 am
Location: Columbus, Ohio

Sudoku solving

Post by twinedev »

Ok, I love Sudoku puzzles, last was needing a mental break from the project I have been working on. So I got considering the routes to make a script to solve puzzles.

Granted, at the moment I don't have the time to dedicate to it, but was wondering if anyone else ever considered writing something like that. Something like this has multiple ways of going about solving it, but I'd try to think up the best way to go through least loops.

Sadly, with how much I love programming, I am not the best at fully planning things out, I get a good start, have the ideas, but then start to have desire to see it starting to work, and testing portions of the idea, so end up getting in writing it. (that is why I hated some of the assignments in Systems Analysis and Design class a decade ago, required too much pre-thought for me.)

So would anyone else be interested in sort of a challenge? Say pick a date (I'm swamped for the next week), and then on that date people submit their script to do it, and we compare methods.

-Greg

PS. Speaking of the SAD class (funny, I just realized the initials), we had a retired software engineer from Goodyear, we'd start a class, go over an item in the text, spend the next 40 minutes with him telling us "how it's done in the real world" (compared to what the book said), then at the end be like "but I have to test you on how the book says to do it". He was a cool guy.
User avatar
Christopher
Site Administrator
Posts: 13596
Joined: Wed Aug 25, 2004 7:54 pm
Location: New York, NY, US

Re: Sudoku solving

Post by Christopher »

We haven't had a Programming Challenge in a while. Perhaps this could be the first Programming Challenge for 2012. It is certainly an interesting problem. It could even be in a couple parts. Writing a script that generated Sudoku puzzles would be useful. And since solving may involve finding the next available squares that can be filled in, perhaps some next move hint code might be interesting as well. What do you think?
(#10850)
Post Reply