Message Boards Message Boards

Jigsaw Puzzle

Attachments:
Jigsaw.nb
POSTED BY: Henrik Schachner
12 Replies
Sort By:

Hi do you think it is possible to attach the full code for this project? Thanks!
POSTED BY: Jason Yap

Hi Jason,

please find the full code in the attachment. Regards -- Henrik

Attachments:
Jigsaw.nb
POSTED BY: Henrik Schachner

Thanks
POSTED BY: Jason Yap
Yode Japhe
Yode Japhe
Posted 7 years ago

This question have no a real answer for the second question still now. I don't sure your this tech can solve it eventually.
POSTED BY: Yode Japhe

![enter image description here][1] - Congratulations! This post is now a [Staff Pick][2] as distinguished by a badge on [your profile][3]! Thank you, keep it coming!

POSTED BY: EDITORIAL BOARD

Thank you very much !!!
POSTED BY: Henrik Schachner

A relevant neat article: GEODE, MAZE, AND CUSTOM JIGSAW PUZZLES. Some beautiful puzzles are made algorithmically. A very neat way to make locking pieces, which they also start from a Voronoi diagram.

enter image description here

enter image description here

enter image description here

enter image description here
POSTED BY: Vitaliy Kaurov

Wow - very inspiring! Thank you Vitaliy one more for this link! I think I need one of these lasers! Even though - lasers are hot, the jigsaw might melt:

img1 = Binarize@ColorNegate[Graphics[{EdgeForm[White], Black, jigsawPolygsRaw}, ImageSize -> Large]];
SkeletonTransform[img1] // Pruning[#, 40] & // InverseDistanceTransform

enter image description here
POSTED BY: Henrik Schachner

Dear Henrik,

that is fantastic! I have been playing for a while now to try and write something that helps solving the jigsaw. I have tried two approaches:

  1. Machine learning For each piece of the jigsaw I have tried to determine all the adjacent ones. Then I have tried to learn how to find fitting parts. The aim is to only find all adjacent pieces not to actually solve the jigsaw.

  2. Similar sections of boundaries I have also tried to detect similar sections of the boundaries using ImageCorners.

Neither of the approaches has worked. I hope to find some time tomorrow and come up with a new idea.

Thank you for posting,

Marco
POSTED BY: Marco Thiel
POSTED BY: Henrik Schachner

@Henrik Schachner this is marvelous, thanks for sharing. Interestingly I had a similar idea visiting me a few years ago. Have you seen my blog post: Designing Jigsaw Puzzles with Mathematica ? For all details see the notebook attached at the end of the blogpost. The original idea came from my answer to this question. I bet the code design is different a bit, but I have not check this yet. A lot of things were added to Wolfram Language since 2012.

enter image description here enter image description here

enter image description here enter image description here
POSTED BY: Vitaliy Kaurov
POSTED BY: Henrik Schachner
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Tag limit exceeded
Note: Only the first five people you tag will receive an email notification; the other tagged names will appear as links to their profiles.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract