【news】Algorithm Can Solve 10,000 Piece Jigsaw in 24 Hours

It what will surely be heralded as the beginning of the end, Andrew Gallagher at Cornell University has crafted a computer algorithm that can solve a 10,000 piece jigsaw puzzle in 24 hours. That’s nearly 7,000 pieces above last year’s record.

Gallagher’s algorithm processes so quickly by mimicking the way in which a human solves jigsaws. It can even work on multiple puzzles when the pieces are mixed together. That seems sufficiently advanced from what some humans can accomplish even.

The algorithm works by scanning the pieces for color patterns and comparing the patterns between multiple pieces. If a piece becomes progressively lighter from left to right, chances are that it should fit between a dark piece on the right and a lighter piece on the left.

It calculates a value for each piece and begins assembling the whole based on this. A key divergence from previous programs is that Gallagher’s works on multiple parts at once. It takes the best match and tries to build from there even if they don’t turn out to be adjacent.

Interestingly the algorithm is designed to work on square pieces only at current. These are traditionally more difficult to solve due to having no clues present in their shapes. With a little tweaking, it could likely work on a variety of applications like shredded documents or, shockingly, puzzles with irregular shapes.

via http://www.geekosystem.com/algorithm-jigsaw-puzzle/

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

生活在西班牙

自己动手丰衣足食

BlueAsteroid

Just another WordPress.com site

Jing's Blog

Just another WordPress.com site

Start from here......

我的心情魔方

天才遠私廚

希望能做一個分享各種資訊的好地方

语义噪声

西瓜大丸子汤的博客

笑对人生,傲立寰宇

Just another WordPress.com site

Where On Earth Is Waldo?

A Project By Melanie Coles

the Serious Computer Vision Blog

A blog about computer vision and serious stuff

Cauthy's Blog

paper review...

Cornell Computer Vision Seminar Blog

Blog for CS 7670 - Special Topics in Computer Vision

datarazzi

Life through nerd-colored glasses

Luciana Haill

Brainwaves Augmenting Consciousness

槑烎

1,2,∞

Dr Paul Tennent

and the university of nottingham

turn off the lights, please

A bunch of random, thinned and stateless thoughts around the Web

%d bloggers like this: