PDA

View Full Version : A Faster Jigsaw Solving Algorithm [Slashdot]



DP ServBot
06-19-2012, 05:50 AM
http://feedads.g.doubleclick.net/~at/ePc4lsLxzbEmT7MsO863ruLFrl0/0/di (http://feedads.g.doubleclick.net/~at/ePc4lsLxzbEmT7MsO863ruLFrl0/0/da)
http://feedads.g.doubleclick.net/~at/ePc4lsLxzbEmT7MsO863ruLFrl0/1/di (http://feedads.g.doubleclick.net/~at/ePc4lsLxzbEmT7MsO863ruLFrl0/1/da)
mikejuk writes "Andrew Gallagher at Cornell University in Ithaca, New York has improved the standard approach to automated jigsaw solving by copying what humans do in finding groups of pieces that best match and working outwards from there. With a speed of 10,000 pieces per 24 hours it can solve large puzzles. Not only that but the type of jigsaw it solves is more difficult than the usual in that the pieces are square and can be placed in any orientation. It is so good it can even solve problems consisting of a number of mixed up pieces without being told how many or their dimensions. Of course as well as having fun beating humans at another recreational pastime, the technique could be used to unscramble shredded documents as per the recent DARPA challenge."http://a.fsdn.com/sd/twitter_icon_large.png (http://twitter.com/home?status=A+Faster+Jigsaw+Solving+Algorithm%3A+h ttp%3A%2F%2Fbit.ly%2FPgTw9M)http://a.fsdn.com/sd/facebook_icon_large.png (http://www.facebook.com/sharer.php?u=http%3A%2F%2Fgames.slashdot.org%2Fsto ry%2F12%2F06%2F19%2F0222201%2Fa-faster-jigsaw-solving-algorithm%3Futm_source%3Dslashdot%26utm_medium%3Df acebook)http://www.gstatic.com/images/icons/gplus-16.png (http://plus.google.com/share?url=http://games.slashdot.org/story/12/06/19/0222201/a-faster-jigsaw-solving-algorithm?utm_source=slashdot&utm_medium=googleplus)

Read more of this story (http://games.slashdot.org/story/12/06/19/0222201/a-faster-jigsaw-solving-algorithm?utm_source=rss1.0moreanon&utm_medium=feed) at Slashdot.
http://feeds.feedburner.com/~r/Slashdot/slashdotGames/~4/mdmZD30u1O0

Collector_Gaming
06-19-2012, 03:59 PM
They're taking over the world!!!!!!

Gameguy
06-19-2012, 04:54 PM
Humans spend time to develop computers to do their leisure activities for them. Too lazy for leisure activities.



http://i46.tinypic.com/34qtmxj.png

Nebagram
06-19-2012, 05:34 PM
Not only that but the type of jigsaw it solves is more difficult than the usual in that the pieces are square and can be placed in any orientation.

Immediately I'm thinking 'Eternity II Puzzle', which famously went completely unsolved.

jb143
06-19-2012, 05:55 PM
the technique could be used to unscramble shredded documents as per the recent DARPA challenge.

I'm thinking it will now be easier to blackmail wealthy businessmen without needing a little patience and a lot of tape.

Collector_Gaming
06-19-2012, 08:09 PM
I'm thinking it will now be easier to blackmail wealthy businessmen without needing a little patience and a lot of tape.

says you....

http://www.kastner-delago.com/cms/images/GalleryLarge/gallery/45_DannyDeVito%20as%20Penguin2.jpg

Trumpman
06-21-2012, 10:16 PM
the Servbot is out of control...

Nz17
06-23-2012, 10:40 PM
the Servbot is out of control...

ServBot demands tribute!