MC Escher was a Genius and I love his work, especially his work with paving.
This model is one of the 40 parts from the complete puzzle that you can find here:
https://www.cgtrader.com/3d-print-models/games-toys/puzzle/mc-escher-puzzle
It has been optimized for printing, feel free to test that part before buying the whole puzzle.
Please also let me know if you have any suggestion for improvement.