Please create an account to participate in the Slashdot moderation system


Forgot your password?
Check out the new SourceForge HTML5 internet speed test! No Flash necessary and runs on all devices. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. ×
AI Programming Security Games News

A Faster Jigsaw Solving Algorithm 104

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."
This discussion has been archived. No new comments can be posted.

A Faster Jigsaw Solving Algorithm

Comments Filter:
  • Re:Progress. (Score:5, Interesting)

    by citizenr ( 871508 ) on Tuesday June 19, 2012 @04:56AM (#40367583) Homepage

    I find it sad that people actually think AI or any sort of AI is actually present here, or improving when they read about things like this.

    There is no intelligence here. Nothing. There's no guesswork, only statistics, rigorously calculated and applied the same every single time. It's a heuristic. It's programmed. It's immutable. It's basically a targeted improvement on a naive brute-force algorithm.

    You mean like a human brain?

"I've got some amyls. We could either party later or, like, start his heart." -- "Cheech and Chong's Next Movie"