That sounds more like a bin-packing problem than a jig-saw problem. If the irregular pieces fit in a specific way the problem is simplified (just check interfac

That sounds more like a bin-packing problem than a jig-saw problem. If the irregular pieces fit in a specific way the problem is simplified (just check interfaces), if they don't the problem is much harder as you'd have to calculate the minkowski sum of each additional piece to see how they fit together.