• fearout
    link
    fedilink
    51 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 :)

    • @[email protected]
      link
      fedilink
      3
      edit-2
      1 year ago

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

    • @[email protected]
      link
      fedilink
      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.