I've played with one of these puzzles in person. They're incredibly cool but pretty difficult. I worked for 20 minutes and was able to tesselate a single piece into a different position.

I might just be bad at it though. On the other hand, the challenge is part of the appeal to me.