SpaceChem is a visual programming puzzle game that is unlike anything else and easily the most rewarding puzzle game I've ever played. It is completely open-ended so the solutions are massively varied and creative. It's available on
iOS and
Android for tablets and
Steam. It was created by
Zachary Barth who created the game Infiniminer, which was the inspiration for Minecraft. He has some other great free programming and puzzle games on his
site, check it out!
Another favorite of mine is
Living Physics, a programming/puzzle game that's Android only unfortunately.
Any other programming style games out there?