What is Digg?Sponsored by HTC
You and You and You. view!
youtube.com - You don't need to get a phone. You need a phone that gets you.
46 Comments
- dono169, on 10/12/2007, -0/+2what is the purpose?
i have sudoku for the process of solving them. not just looking at a filled in box w/ digits... - quaffapint, on 10/12/2007, -0/+1What's the point - play Sudoku for the solving, not the answer...
http://www.funnyandfun.com/games/3D-Sudoku - listrophy, on 10/12/2007, -0/+1This could be implemented in about 5 minutes by an experienced Prolog coder. With the proper cuts, it'd be faster than anything out there. Prolog was meant for Su Doku-like problems.
- cakefart, on 10/12/2007, -0/+1Re: Prolog and implementations of solvers
There have already been dozens of great implementations of sudoku solvers in Prolog.
The CS dept. at Oxford just posted their results of their student challenge (for this problem), and some of them are quite interesting, as are their choices of programming language- some of them are obvious, like Prolog, and some are real head scratchers.
The wikipedia and answers.com pages on it are excellent, and cover some the related classic NP complete issues in computer science.
Finally, if anyone is interested in Prolog, Java, C++, or other implementations of similar solution algorithms, check out the list of links at the bottom. The Soduko Programmer's Forum is quite active and friendly.
Mentioned Links:
http://en.wikipedia.org/wiki/Soduko#Solution_methods
http://www.answers.com/topic/sudoku
http://www.setbb.com/phpbb/?mforum=sudoku - pyrolyte, on 10/12/2007, -0/+0I wrote this program faster than my wife solved a sodoku over the holidays. This is not hard.
- inactive, on 10/12/2007, -0/+0Thanks, usefull :)
I wonder why sudoku started appearing everywhere this year.. we never heard about it before. - dragonmortal, on 10/12/2007, -0/+0How did you know I received 5 sudoku books for Christmas?
- bsoric, on 10/12/2007, -0/+0I wrote my own one of these a while ago.
It worked, but I never got around to implementing the "guessing" feature. - schrodingercat, on 10/12/2007, -0/+0"friamly" is quite possibly the worst typo I've ever seen of "family" O.o
- Otto, on 10/12/2007, -0/+0Puzzle books? My family wouldn't give me puzzle books for Xmas. They'd have more sense than that.
- szym, on 10/12/2007, -0/+0yeah. sudoku is a computationally trivial puzzle. unless all solutions need to be found. I coded my solver over two hours on the road (my wife driving).
- bsoric, on 10/12/2007, -0/+0Oh, also, when the puzzles started coming out in the paper my school started having contests, who could be the first homegroup to solve a puzzle. Then it came in handy.
- goldenratiophi, on 10/12/2007, -0/+0First, hundreds of these already exist on the internet for free.
Second, this ruins the whole point of sudoku. Sudoku is a puzzle. You solve puzzle when you have nothing else to do and need to pass time (basically, you're bored). If you just use a sudoku solver, then what's the point? Wow, you're smart enough to put numbers into a program and press a button. Woohoo, time to move on. Also, if you got a sudoku book, it will probably have answers in the back, so why solve it in seconds while you can solve it in no time by just looking at the answers.
No digg. - Burns, on 10/12/2007, -0/+0most puzzle books have the answers in the back?
- furtwan1, on 10/12/2007, -0/+0this is nothing more than a freshman programming assignment. I wrote one of these in two hours on christmas day. once you have one, there is no point in using it other than to check your answers, cause otherwise it ruins the game.
- ZOPTIKEREN, on 10/12/2007, -0/+0No Digg.
Anyone who knows just a little programming and linear algebra can make a sodukusolver himself, which can solve even the hardest ones very quickly. - bsoric, on 10/12/2007, -0/+0I wrote mine for fun, basically to see if I could automate all the things I did when I solved the puzzles by hand.
- szym, on 10/12/2007, -0/+0OMG, I just read TFA: "Very fast solution times.", "sequence of rules", "generate guesses". My solver was a (brute force) depth-first search with back-tracking, and it still was quite fast. Perhaps, I missed the "very hard puzzles".
- n3tw0rk@dm!n, on 10/12/2007, -0/+0My grandma gave me one of these books for Xmas... I wasn't planning on ever opening it - UNTIL NOW. dugg
- illu45, on 10/12/2007, -0/+0Eh... why? Its not a hard program to write, rules are in place... But why would you want it?
- queraxus, on 10/12/2007, -0/+0Spam. Not news.
- multifaceted, on 10/12/2007, -0/+0"A better application would be a solver that displays hints to show the logic behind each single choice in a linear sequence not to actually solve the puzzle."
Now that is something I'd be interested in. At the rest of being call an idiot I have never solved one, I just to them to keep my brain working since I am better at them then crossword puzzles. I'm good at day to day problem solving but it is when math and spelling are involved that things don't work well. - gslin, on 10/12/2007, -0/+0I perfer Simple Sudoku
- pennywisdom2099, on 10/12/2007, -0/+0I like the software that helps you along as you solve showing candidates, such as Simple Sudoku.
"How did you know I received 5 sudoku books for Christmas?"
I went into Borders to grab a couple chess books with a gift card and there was an entire bookcase devoted to sudoku puzzle books and barely a single shelf with chess books. They aren't *that* fun. - zetsurin, on 10/12/2007, -0/+0what the hell is this recent fascination the world has with sudoku??
- inactive, on 10/12/2007, -0/+0Who the hell guesses on a soduku puzzle... either the number logically fits or you don't know it.
I don't believe in guessing.
A better application would be a solver that displays hints to show the logic behind each single choice in a linear sequence not to actually solve the puzzle. - AXNJAXN, on 10/12/2007, -0/+0Giving someone sudoku as a gift is a lot like giving someone an Ubuntu CD for christmas. If you already have it, you don't need another; if you don't have it, you likely didn't want it.
- pentomino, on 10/12/2007, -0/+0You might have gotten a digg from me if you provided a use beyond solving the five puzzle books you got for Christmas. If you don't want to solve the puzzles, throw the book away.
I actually bought my own very first sudoku book over the weekend. I already can't imagine boarding a bus without one.
The only computer help I would want is a program that checks your answers as you solve it, BUT there's a five-minute delay before it tells you you've made a mistake. That way you don't get in the habit of using it to solve ambiguous squares.
I did notice that my book, "The Original Sudoku", praises the virtues of sudoku puzzles generated by hand over those generated by computer. I'm a bit skeptical about that, but haven't tried solving a computer-generated sudoku yet. - oss0, on 10/12/2007, -0/+0QUOTE -----------------------------billyboobs34 on 1/03/06
Who the hell guesses on a soduku puzzle... either the number logically fits or you don't know it.------------------
Yes you do...what do you think puzzles are made for? To learn?!...This is coming from a guy with a bed sheet on his head....
QUOTE-----wardonic
dosent that defeat the purpose of doing sudoku puzzles?---------------
Yes it does....But that doesnt matter....
So when are we getting to the part on how to make a solver...And yes I read the whole thing....
Article----Its dugg...more than Digg Dugg digs himself whiles hes digging the holes he dug. :p - interiot, on 10/12/2007, -0/+0Sudoku = the new tetris. Every programmer has to write one. Here's my relatively compact one in Excel: http://paperlined.org/puzzles/sudoku/sudoku.xls
The take-home lesson for computer Sudoku solvers is that Sudoku isn't really a difficult problem like chess or minesweeper, etc. Sudoku is relatively tedious for humans to solve. Some humans get enjoyment out of that, that's fine, but solving it on a computer ruins the game for humans. - LtJimDangle2, on 10/12/2007, -0/+0"friamly" = +digg
- blackjack75, on 10/12/2007, -0/+0And for anyone who cares about GUI, a nice free sudoku game here for your cell phone:
http://sudoku.mobile31.com/index.php?p=v&id=1005&l=en - capajc, on 10/12/2007, -0/+0Um...don't all Su Doku books have the answers in the back?
I suppose this might be helpful for those doing one in a newspaper that doesn't publish the answer the same day... - dannycohen62, on 10/12/2007, -0/+0ha! my brother got 3 copies of the same sudoku book for...holiday
- indiefan, on 10/12/2007, -0/+0we wrote one of these for an ai course this quarter. it's all about local search...gets most solutions in a few miliseconds. any complete implementation is just a matter of constraint satisfaction logic
- chiron74, on 10/12/2007, -0/+0Why bother?
Sudoku is about the solving not the pretending, there are some great tools that allow you to solve sudoku yourself, try http://www.simes.clara.co.uk/programs/sudoku.htm for a start,
No Digg - evilspoons, on 10/12/2007, -0/+0Digg! Just to piss people off ;)
I'm sure there are other solvers... but it's fun to pretend I'm a supergenius and tell my friends I solved the puzzle for them. Bhwahaha. - Wardonic, on 10/12/2007, -0/+0dosent that defeat the purpose of doing sudoku puzzles?
- inactive, on 10/12/2007, -1/+0i have a gameboy like thing that genrates them its col
- KAMI_no_kodomo, on 10/12/2007, -1/+0free?
I was thinking 'cool, this will be some nice code where I can learn somting from'.
But NO. It's yust gratis. And they call that free? WHERE IS THE SOURCE CODE? - Zonkzor, on 10/12/2007, -1/+0Am I the only one that has not seen these puzzels before? Feel left out guys :-(
--------
How To Be a http://CollegeCheapskate.com - dj_sea2005, on 10/12/2007, -1/+0yes.. my friamly is always screwing me over...
- inactive, on 10/12/2007, -2/+1I'm more interested in this "friamly" group you speak of. Is this a cult of some sort?
(FYI. There's a 'spell check' feature you can use before posting stories. It really works!) - ElectricGrandpa, on 10/12/2007, -1/+0"I wrote this program faster than my wife solved a sodoku over the holidays. This is not hard."
You must have a dumb wife... Sorry but that exaggeration was just asking for it. - KyleRayner, on 10/12/2007, -2/+0THIS IS A ***** TECH NEWS SITE. NO DIGG.
Oh do shut up. Other stuff than tech is allowed on here. Plus the article is about a piece of software. Guess what that is. Its not culinary arts, now is it. Yeah, its tech.
Anyway, when are they going to make a handheld sudoku device thats worth a damn. Something small and cheap, like the little 20Q ball. - bignate, on 10/12/2007, -4/+0THIS IS A ***** TECH NEWS SITE. NO DIGG.
© Digg Inc. 2009
— Content created and posted by Digg users is