Add a new layer under the duplicated layer and fill with black. First open your image in Photoshop, then duplicate your background layer (Ctrl+J) and rename it as Puzzle. I will give you simple steps and if you want more you can go on the link above. Process for making puzzle in Photoshop is very easy.
How do I break photo in pieces using Photoshop?