I'm not sure if this is the most suitable site for the question. Please feel free to modify or move my post!
I have heard that people really walked a lot in Königsberg, trying to solve that seven bridges puzzle.
I'm just a bit curious: before the proof of Euler, was there already a common belief that it was impossible, given that so much effort failed?
Of course, the proof of Euler is quite important in the history of mathematics. But were people surprised by the negative answer (like, "aha, I wasted so much time on something impossible!"), or did they just say, "ha, we all knew it's impossible, but that guy just cooked up a paper on it!"