Catch up on stories from the past week (and beyond) at the Slashdot story archive

 



Forgot your password?
typodupeerror

Slashdot videos: Now with more Slashdot!

  • View

  • Discuss

  • Share

We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).

×
AI

+ - A Faster Jigsaw Solving Algorithm ->

Submitted by mikejuk
mikejuk (1801200) 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 puzzles 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."

Link to Original Source
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

A Faster Jigsaw Solving Algorithm

Comments Filter:

I've got all the money I'll ever need if I die by 4 o'clock. -- Henny Youngman

Working...