MC Escher was a Genius and I love his work, especially his work with paving.
Here is one of my favorite drawings adapted into a printable puzzle. I provide 2 versions of the puzzle, one with smooth pieces (20k polys) and one with some relief (97k polys) from the original art. Both are ready for printing.
All pieces are merged into a single file but can be split if necessary.
A demo part is available here:
https://www.cgtrader.com/free-3d-print-models/games-toys/puzzle/mc-escher-puzzle-demo-part
Feel free to test it before buying the complete puzzle.
The original size is 30 cm (12 inches). If your printer allows that size for the printing you can go ahead directly, otherwise, you can easily split the parts using meshmixer or similar tool
If you need to get separate files, don't hesitate to request it.