A post by Rrdgracer7 Inspired me to write this script.
The script is for gimp-2.8 and is slow as each piece is rendered separately.
The script will create a puzzle from an image, you need to approximate the number of tiles to suit your Image.
There is an animation option that turns the output into an animation ready to be saved
Menu location is Filters/Animation/Puzzler
Menu location is Script-Fu/Logos
Support link is Here