Agree on the TIS-100 recommendation. What surprised me most was just how open-ended the puzzles are, especially given the limited instruction set. There's a great deal of replay value just in iterating your own solutions to improve performance (i.e. reduce cycle count).

Will have to give the game posted on this thread a try as well!