Baba Is You from developer Hempuli Oy is a very interesting looking puzzler and it's out now with Linux support.
Don't let the simplistic visuals fool you, the whole idea is honestly brilliant. To complete each level, you need to change the rules. These rules are blocks in each level you move around and combine to overcome challenges.
Baba Is You is an award-winning puzzle game where you can change the rules by which you play. In every level, the rules themselves are present as blocks you can interact with; by manipulating them, you can change how the level works and cause surprising, unexpected interactions! With some simple block-pushing you can turn yourself into a rock, turn patches of grass into dangerously hot obstacles, and even change the goal you need to reach to something entirely different.
Not one I've personally played but it seems users are liking it a lot, since quite a number of people say it could be their puzzle GOTY—so it must be pretty good.
I love the idea so much, it's gone right to the top of my wishlist to take a proper look at soon!