It's a challenging puzzle, especially at the start! There's a path through it without using trial and error, but it's very disguised at times, and my threshold for what counts as trial and error might be higher than yours. There are several intended steps where you're expected to find that a move will result in a contradiction after one or two more forced steps, but it shouldn't require any deeper lookahead than that.