SingleRide: Longest route on NYC Subway without visiting the same station twice

Some folk on YouTube played a game like this (Snake) in real life with the South Korean rail network. It's Jet Lag: The Game - a great show, most seasons are different games. I think the one where they played Snake is one of their more complex seasons - they also play Hide and Seek and Tag across continents, and games like that.

https://www.youtube.com/playlist?list=PLB7ZcpBcwdC4ZwbTbCqIC...

Fun. Needs sound effects, in particular someone muttering "Hoyt–Schermerhorn next" over a crackling intercom.

Is this like the travelling salesman problem, but looking for the longest, not shortest journey?

The longest route on the NYC subway is precisely when you have an appointment and the train decides to stop because there's electrical issues, someone jumped on the track, "there's a train stopped ahead of us", the express decides to go local instead, someone is holding the door, your route involves the F/G or any line that serves less affluent neighborhoods...

So the longest subway ride in NYC is 24km (15 miles) and 1h long? We have multiple underground lines farther than this in Berlin with the longest being 32km (20 miles). But don't get fooled, the issues are the same.

https://www.youtube.com/playlist?list=PLB7ZcpBcwdC4ZwbTbCqIC...

Is this like the travelling salesman problem, but looking for the longest, not shortest journey?

Finding the longest path in a graph is itself a pretty well-described NP-complete problem: https://en.wikipedia.org/wiki/Longest_path_problem

Alternately, you can listen to a Billy Joel parody that describes the problem in decidedly less academic terms: https://www.youtube.com/watch?v=a3ww0gwEszo

Fun. Needs sound effects, in particular someone muttering "Hoyt–Schermerhorn next" over a crackling intercom.

Are you saying F/G AND any line serving less affluent areas? Because if not, the G (save for maybe 2-3 stops in Bed-Stuy) is all affluent neighborhoods.

It's a game. You're supposed to click on the different route options that are presented to you on the bottom of the screen. That's why it goes slower the more options there are.

But I also just followed it for the first time from beginning to end, not doing anything. Because I assumed someone had already done the math.

I did the same on the first ride. It is a game, you have to go jumping on different lines to get your longest.

Can you please elaborate more on these issues?