Jigsaw Puzzle, cutting pieces from image

I'm trying to make an application that cuts image into jigsaw puzzles. My problem is that I don't know how to do this (any kind of algorith开发者_JAVA百科m). I do want to have male and female endings of puzzles, but not in the same place all the time (like in the middle of puzzle border) so this: https://stackoverflow.com/questions/2755389/how-to-create-jigsaw-image-puzzle-using-c solution doesn't fit me.

Is there any kind of "smart" algorithm to make this happens. I was thinking about using bezier curves, but I don't know how to do this right.

You could use a random offset. You store for each side the kind of interaction (ie male or female), the anchor type (you could use a set of different looking "anchors" (don't know the name), and the offset.

This make for easy check : you must have same anchor, same offset and different kind for the two piece to be able to link.

regards
Guillaume

There is a sketch of how I'd approach it here: How to create jigsaw puzzle from an image using javascript

Randomization is your savior! Won't randomizing the position of the curve help?