Rich Olson is currently working on an OpenSCAD Library to create 3D puzzles via 3D printing.
Programs in order to break up 3D models into multiple parts have been existing for a while. Using the library created by Rich Olson you can randomly break up 3D objects. A plug in interface will be available in order to print parts behind one another. They can then be used as a puzzle game.
The software currently works for 2 to 4 parts. According to Olson the software can be modified for up to 500 parts.
(c) Picture & Link: Rich Olson