If you can read this, either the style sheet didn't load or you have an older browser that doesn't support style sheets. Try clearing your browser cache and refreshing the page.

(Cornell University)   Biological-imaging algorithm also found to solve sudoku puzzles -- ALL of them   (news.cornell.edu) divider line 96
    More: Cool  
•       •       •

33164 clicks; posted to Main » on 08 Mar 2006 at 11:06 AM (8 years ago)   |  Favorite    |   share:  Share on Twitter share via Email Share on Facebook   more»



96 Comments   (+0 »)
   

Archived thread

First | « | 1 | 2 | » | Last | Show all
 
2006-03-08 10:53:26 AM
Well, it's not that hard to devise an algorithm that solves a random Sudoku puzzle (and therefor all of them). The imaging aspect of it is much cooler.

/has never understood the attraction of Sudoku
 
2006-03-08 11:09:07 AM
"has never understood the attraction of Sudoku"

Agreed. It gets boring fast. Like, after the first puzzle.
 
2006-03-08 11:09:14 AM
But if a train leaves Newark at 3:15 with 278 passengers ...
 
2006-03-08 11:11:03 AM
So how does one solve these puzzles quickly? I don't feel like sitting down and solving them, but I'd like to be able to look at someone obsessing over them in the airport and saying, "Watch this..." and quickly doing the damn puzzle. I did one once, and it bored me to tears. Not that difficult, but not my thing.
 
2006-03-08 11:11:32 AM
My brain hurts
 
2006-03-08 11:12:16 AM
Tastey Tuesday taught me a lesson...Hump day brain hurts..Please translate in English.
Thanks.
 
2006-03-08 11:13:41 AM
Isn't that where there's this chick and a bunch of guys line up....
 
2006-03-08 11:14:29 AM
Sudoku requires NO math. In fact, you don't even have to know how to count -- since the traditional numerical order of the numbers is not important, simply the fact that a number (which is just a drawing or a symbol for the purposes of sudoku) not be repeated.

And you wonder why people are attracted to sudoku? Puh-lease.
 
2006-03-08 11:14:59 AM
Sudoku is NP-complete. I don't see much info in the news release about how this actually solves it, and I'm too lazy to look for their real paper. But if you're not impressed by this example of a natural process aiding the solution of a tough problem, maybe you should just go back to reading Shakespeare.
 
2006-03-08 11:15:00 AM
But can it save you up to 15% on car insurance?
 
2006-03-08 11:15:40 AM
Can we get an explanation for the less informed farkers?

/myself included.
//too busy to RTFA.
///slashies mean I love you...all!
 
2006-03-08 11:15:57 AM
Come on, now, I coded a sudoku solver with my BF for a project a few weeks ago.

Developing an autosolver is simple enough. Devloping it this way is damn nifty.
 
2006-03-08 11:16:03 AM
Now there's something to write home to Mom about.

/neat
//how often do you see "neat" with its own slashy, honestly?
 
2006-03-08 11:18:00 AM
crosswords > sudoku.

as the boobies poster said, solving sudoku is just a simple algorithm w/ 2 constraints. good crosswords can be quite a bit more devious (& fun)... still a neat story though

/inveterate geek
 
2006-03-08 11:18:17 AM
Come on, now, I coded a sudoku solver with my BF for a project a few weeks ago.


That sound you hear would be nerdy male farkers clicking your profile hoping desperately for a pic of geeky hotness. But not me, though. No. Nevar.
 
2006-03-08 11:18:33 AM
I wonder if people in the industry refer to the Proceedings of the National Academy of Sciences as "p*nis"

/PNAS
//will "Penis" get beeped out?
 
2006-03-08 11:19:23 AM
chudstud: Sudoku requires NO math. In fact, you don't even have to know how to count -- since the traditional numerical order of the numbers is not important, simply the fact that a number (which is just a drawing or a symbol for the purposes of sudoku) not be repeated.

And you wonder why people are attracted to sudoku? Puh-lease.


No shiat. It's a logic puzzle. It can be done with any 9 random symbols.

The tough part comes when the individual grids are no longer 3x3, but non-square tetris-esque shapes, and there are more than 9 symbols.
 
2006-03-08 11:19:39 AM
and BTW what's the point of 'ALL of them' in the headline?
isn't that painfully obvious?
 
2006-03-08 11:20:30 AM
Used to be hooked, but just got tired of it. But I still keep a book around to occupy me on long flights.
 
2006-03-08 11:20:46 AM
Microsoft has an excel file you can download that solves any Sudoku.

Once I saw that I stopped playing.
 
2006-03-08 11:20:47 AM
KimmieGibler

your namesake was (is!) teh hawtness.

jacob.efinke.com

MMmmmmmm......
 
2006-03-08 11:20:49 AM
Glad to see that Sudoku has not escaped all the farkers who love:
www.chaoticconcepts.com
 
2006-03-08 11:21:03 AM
Does this mean we can now throw away those damn "Pocket Sudoku" books I see everywhere I go?
 
2006-03-08 11:21:33 AM
Glad to see that Sudoku has not escaped all the farkers who love

Or a challenge.
 
2006-03-08 11:21:43 AM
does this mean that this craze is over and that everyone will toss their sodoku books in the closet with their ferbies and beanie babies?
 
2006-03-08 11:22:16 AM
yooper81: your namesake was (is!) teh hawtness.

her face looks wierdly stretched like everyone in that Black Hole Sun video...
 
2006-03-08 11:22:34 AM
I wrote a program that solves bukake problems. Sudoku suduks.
 
2006-03-08 11:23:01 AM
yooper81
That sound you hear would be nerdy male farkers clicking your profile hoping desperately for a pic of geeky hotness. But not me, though. No. Nevar.

why do you hate nerdy male farkers?
 
2006-03-08 11:23:29 AM
her face looks wierdly stretched like everyone in that Black Hole Sun video...

Yeah. But i hit. In NYC. After a new years party. I was friend with her publicist. Absolutely, 100% the FARKING BEST EVEAR!
 
2006-03-08 11:23:47 AM
Jack31081:
No shiat. More than 3x3 is harder than 3x3. More than 9 is harder than 9.
 
2006-03-08 11:23:51 AM
Nerd gasm!!!!! This is so cool, he has an algorithm that solves a complex problem other wise thought unsolvable. I so have a woody right now, and I have not even seen the code.
 
2006-03-08 11:24:08 AM
why do you hate nerdy male farkers?


Who said I hated?
 
2006-03-08 11:25:04 AM
I haven't coded in a while, but I have done the puzzles. Seems like it would just be a matter of if...then...else loops or case statments, no? I mean, it's kind of what my brain does when solving the puzzles "manually".
 
2006-03-08 11:26:41 AM
Sudoku is NP-complete. I don't see much info in the news release about how this actually solves it, and I'm too lazy to look for their real paper. But if you're not impressed by this example of a natural process aiding the solution of a tough problem, maybe you should just go back to reading Shakespeare.

Being NP-Complete doesn't mean that you can't solve it for any, or even most of the inputs. For example SAT (A or B or C or D or E or F or G or H or I) should take 2^9 computations on a P machine, yet, just looking at it you can tell that that equation is satisfiable.
 
2006-03-08 11:26:41 AM
My name is brap, and I'm a New York Times crossword puzzle addict.
 
2006-03-08 11:26:58 AM
Yeah, but will it help find the clitoris?
 
2006-03-08 11:28:17 AM
hugechav
maybe you should just go back to reading Shakespeare.


Oh yeah, thats EXACTLY what I was reading!


/goes back to reading his Bazooka Joe comic
//Oh that Mort!!
 
2006-03-08 11:29:47 AM
I prefer bukkake puzzles over sudoku puzzles any day

/no counting required
//just gota get the right angle of dangle
 
2006-03-08 11:32:00 AM
Am glad that researchers are now thinking outside the box.

//got nuthin
 
2006-03-08 11:35:20 AM
chudstud: No shiat. More than 3x3 is harder than 3x3. More than 9 is harder than 9.

No shiat. ...er...uh...

\got nuthin'
 
2006-03-08 11:35:32 AM
What I understood was fascinating. The rest sounded real pretty-like.
 
2006-03-08 11:38:02 AM
home.nycap.rr.com
 
2006-03-08 11:42:15 AM
TETRIS
 
2006-03-08 11:44:16 AM
MBooda - right back at'ya.

/your profile says you're one too. the first step of 12 is admitting it. ;-)
 
2006-03-08 11:46:51 AM
That Count Duku puzzle stuff is too much of a waste of time. I'd much rather waste time writing fark comments no one reads or responds to, and playing Everquest II.
 
2006-03-08 11:48:08 AM
In and of itself an algorithm that solves sudoku puzzles isn't that interesting. The puzzles are created by algorithm, and typically some part of the creation algorithm reduces the quantity of values that must be known to get to the unique solution. This part tends to be similar to solving the puzzle itself.

There are other algorithms that are pretty fast at solving sudoku puzzles, for example the dancing links algorithm.

The PNAS article I found (October 2005) is short, 4 pages, and the particular algorithm isn't described in great detail.
 
2006-03-08 11:50:21 AM
Dammit, I can stop coding my puzzle solver now I guess.

/not that I had actually started...
 
2006-03-08 11:51:19 AM
I like crosswords much better; you can actually do crosswords as a group and have some nice conversations about flightless green parrots and that actress Gardener.
 
2006-03-08 11:53:01 AM
Sudoku = lame

Try a game that's actually difficult, like Go.
 
2006-03-08 11:53:35 AM
will it save you 15% on car insurance?

LOL, webmasterzero
 
Displayed 50 of 96 comments

First | « | 1 | 2 | » | Last | Show all



This thread is archived, and closed to new comments.

Continue Farking
Submit a Link »






Report