It's because he got stuck on the bridges.

https://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsbe...