Oh yes, physics-based games do have a lot of potential for this. It reminds me of Incredipede, which also looks like it has the capacity for creative solutions. It's just hard to think of a serious problem to solve for them other than 'reach point (x,y)'. Or in Incredipede's case, 'reach point (x,~)'.
I remember playing The Incredible Machine years ago, a 2d puzzler that used various levers, balloons, see-saws, springs, balls, cogs and so on to create various different effect, some levels were incredibly precise on what you needed to place where to accomplish them, others let you run wild and come up with a variety of bizarre solutions (I just remember painstakingly positioning springs to make stuff fly all over the place just for comic effect), so I guess that counts on both scores.