| Article ID: | iaor1988172 |
| Country: | Switzerland |
| Volume: | 12 |
| Start Page Number: | 51 |
| End Page Number: | 64 |
| Publication Date: | Dec 1988 |
| Journal: | Annals of Operations Research |
| Authors: | Wolfson Haim, Schonberg Edith, Kalvin Alan, Lamdan Yehezkel |
| Keywords: | optimization |
An algorithm to assemble large jigsaw puzzles using curve matching and combinatorial optimization techniques is presented. The pieces are photographed one by one and then the assembly algorithm, which uses only the puzzle piece shape information, is applied. The algorithm was experimented successfully in the assembly of 104-piece puzzles with many almost similar pieces. It was also extended to solve an intermixed puzzle assembly problem and has successfully solved a 208-piece puzzle consisting of two intermixed 104-piece puzzles. Previous results solved puzzles with about 10 pieces, which were substantially different in shape.