What caught my attention was the method for generating the puzzle pieces themselves. I kept thinking they would be complex to create, but it turned out to be one of those cases of overthinking a problem.
Here’s the “Reader’s Digest” version (boy, did I ever date myself with that reference!):
Display a grid
Draw a horizontal line with curves “above” and “below”
Copy and paste for all the horizontals
Rotate 90º to create a vertical
Copy and paste again
My value added suggestion — try reversing/reflecting/flipping every other line to add a bit of complexity to the pattern. Here’s a very quick & dirty example…
No, MTC is one that I’ve never used, although a buddy of mine is pretty proficient with it. (I’ve used the Gazelle Funtime software, which has a built-in puzzle generator.)
Gave the Inkscape extension a go. Certainly not refined, but functional. It generated an empty space that doubled the height of the object when I used the boarder/base checkbox. Here’s how it looks: