So, I've been thinking about Opus Magnum. IMO, there are really two core differences to this and spacechem: 1. Instructions are detached from the game board, and 2. Inputs and outputs are placed by the user.
Given that these games are open-ended, constraining the possibility space really limits the number of viable solutions, which is why I think that spacechem is harder