• fearout@kbin.social
    link
    fedilink
    arrow-up
    5
    ·
    1 year ago

    Alaska, New Mexico
    New Mexico, Maryland

    Seeing this, I now wonder what’s the longest possible chain of “State1-named city, State2; State2-named city…” you can create.

    Someone should ping Matt Parker or someone who knows how to code such a lookup program :)

    • commissar_whiskers
      link
      fedilink
      arrow-up
      4
      ·
      edit-2
      1 year ago

      That sounds right up his alley actually.
      Might have to avoid the Texas / New York loop though.

    • lolcatnip@reddthat.com
      link
      fedilink
      arrow-up
      2
      ·
      edit-2
      1 year ago

      No need for Matt Parker, just anyone who can program and has a textbook covering graph algorithms. Actually the graph is probably small enough it would be easier to do it by hand than to code a solution.