If he didn't anticipate or account for that move, that means his search space wasn't a strict superset. Unless I'm missing something, you're essentially repeating what OP said after his "But: if your opponent isn't a god, it's likely that his search space is NOT the same as yours.".