PHP Developers Network

A community of PHP developers offering assistance, advice, discussion, and friendship.
 
Loading
It is currently Tue Feb 25, 2020 1:46 am

All times are UTC - 5 hours




Post new topic Reply to topic  [ 2 posts ] 
Author Message
 Post subject: Sudoku solving
PostPosted: Thu Jan 26, 2012 11:45 pm 
Offline
Forum Regular
User avatar

Joined: Tue Sep 28, 2010 11:41 am
Posts: 984
Location: Columbus, Ohio
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.


Top
 Profile  
 
 Post subject: Re: Sudoku solving
PostPosted: Fri Jan 27, 2012 4:33 am 
Offline
Site Administrator
User avatar

Joined: Wed Aug 25, 2004 7:54 pm
Posts: 13592
Location: New York, NY, US
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)


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 2 posts ] 

All times are UTC - 5 hours


Who is online

Users browsing this forum: No registered users and 7 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Jump to:  
Powered by phpBB® Forum Software © phpBB Group