Finally a solution to the Königsberg Bridge problem.

Comments

• fargeol@lemmy.world ⁨5⁩ ⁨weeks⁩ ago

  • Euler finds out the solution
  • Graph theory never gets invented
  • We never have telecommunications or GPS

  source
• maxwellfire@lemmy.world ⁨5⁩ ⁨weeks⁩ ago

  A problem with this is that the river presumably goes all the way around the earth. Otherwise you could just travel west until you found its end. You really need a donut shaped earth, a sphere doesn’t help much

  source

  • SaharaMaleikuhm@feddit.org ⁨5⁩ ⁨weeks⁩ ago

    But the river running round the whole planet does not matter in this case.

    source

    • maxwellfire@lemmy.world ⁨5⁩ ⁨weeks⁩ ago

      You run into it on the planet backside and then need another bridge, right?

      source

      • -> View More Comments
  • Xavienth@lemmygrad.ml ⁨5⁩ ⁨weeks⁩ ago

    Surely it a river doesn’t go all the way around the earth. Rivers typically have one (or many) start points, where they are surrounded on three sides by land, meaning it’s possible to cross from one side to the other. Otherwise it’s just a strait or channel.

    However, that assumes you are not on the land in between a fork in the river. In which case you would have to cross a bridge outside of Königsberg, and we might have to expand the problem to crossing every bridge on the continent once.

    source
• stevedice@sh.itjust.works ⁨5⁩ ⁨weeks⁩ ago

  When you go to sleep tonight, Euler is gonna be under your bed.

  source
• match@pawb.social ⁨5⁩ ⁨weeks⁩ ago

  but are there an even or odd number of bridges allng the circumnavigation

  source

  • Zachariah@lemmy.world ⁨5⁩ ⁨weeks⁩ ago

    yes

    source
• bear@lemmy.blahaj.zone ⁨5⁩ ⁨weeks⁩ ago

  Crossing oceans, which are continuous with the river, seems to make this about as meaningful at tunneling under the river.

  source

  • Tar_alcaran@sh.itjust.works ⁨5⁩ ⁨weeks⁩ ago

    I feel that leaving Koningsberg is already breaking the rules.

    source

    • Tlaloc_Temporal@lemmy.ca ⁨5⁩ ⁨weeks⁩ ago

      The original idea was taking a walk before a meal, so maybe if you were a really fast walker…

      source
  • seaplant@slrpnk.net ⁨5⁩ ⁨weeks⁩ ago

    Don’t let the sailors tell you you have to cross oceans to circumnavigate the globe! Just walking around the headwaters of the Pregolya River is equivalent.

    While this would have worked in Euler’s time, the puzzle in fact became unsolvable around 1873 when canals were built in the Masurian lakes effectively connecting a tributary of the Pregolya with a tributary of the Vistulato the south and cutting of this route. Maybe hopping across lock gates when they’re closed doesn’t count as a bridge tho?

    source
  • mnemonicmonkeys@sh.itjust.works ⁨5⁩ ⁨weeks⁩ ago

    TBF, does the problem specifically state it has to take place on Earth and not some theoretical planet with contiguous landmass?

    source
• Jumi@lemmy.world ⁨5⁩ ⁨weeks⁩ ago

  Why not just take a boat over the river. Last time I checked boats were not bridges.

  source
• SharkAttak@kbin.melroy.org ⁨5⁩ ⁨weeks⁩ ago

  Ahem Greetings. Can I have a go at it?
  Image

  source
• General_Effort@lemmy.world ⁨5⁩ ⁨weeks⁩ ago

  This must be the true reason the whole city got razed.

  Allegedly, the Russians wanted to negotiate about Kaliningrad in 1990 but Germany was more horrified than interested. Straightforward decision at the time. No one wanted a reprieve of the whole Polish Corridor thing, especially without even Germans living there. Rather a mistake in hindsight.

  source

  • CyberTailor@lemmy.world ⁨5⁩ ⁨weeks⁩ ago

    especially without even Germans living there

    Germans were brutally deported after WW2

    source
  • redchert@lemmygrad.ml ⁨5⁩ ⁨weeks⁩ ago

    I think there was a plan to settle volga germans there and re-recreate the volga german republic, of course only after the OG volga german republic thing failed.

    source
• BradleyUffner@lemmy.world ⁨5⁩ ⁨weeks⁩ ago

  No bridge, no problem!
  youtu.be/uuoaTsJ5WlY

  source