Posted: 16 May 2006, 10:52
Or you could plan a circular route and just start it where the start station is ...
tubechallenge.com
Eleven lines - one record
http://www.tubechallenge.com/forum/
Top Times: Zone 1 Challenge
Page 2 of 13
Posted: 16 May 2006, 12:55
Hakan's computer program must be positively frazzled by now!
Posted: 16 May 2006, 13:11
And I suspect that my head will be totally frazzled tonight, as will be sitting down with various maps and downloads trying to find my way around Zone 1 for the first time 
Posted: 16 May 2006, 13:13
I haven't even done anything yet.
I have two years' worth of routes to look at (everyone divulged their routes after the 2004 event). It's more or less automatic once you know which station you're starting at.
I have two years' worth of routes to look at (everyone divulged their routes after the 2004 event). It's more or less automatic once you know which station you're starting at.
Posted: 16 May 2006, 13:16
Well that's easy for you to say!Posted: 16 May 2006, 13:17
I'm not in it to win it - just to do it for the sake of it.
There are plenty of people taking part who are desperate to win - I'm not one of them this year.
There are plenty of people taking part who are desperate to win - I'm not one of them this year.
Posted: 16 May 2006, 13:22
It does look competitive, I will just be pleased to get round and not miss any stations out to avoid being 
Would also be nice NOT to come last but I need to get my 46 year old legs moving
Would also be nice NOT to come last but I need to get my 46 year old legs moving
Posted: 16 May 2006, 13:29
Surely there are more than 122 routes?
We are basically dealing with a number of nodes which can be arranged in any order.
The way to work out the number of possible orders is to do calculate the factorial of the number of nodes,
in this case 64. 64! = 64*63*62*61...1, which results in 1.26886932 × 10^89, or 126886,932000,000000,000000,000000,000000,000000,000000,000000,000000,000000,000000,000000,000000,000000.
This isn't 100% accurate, because you cannot just visit one station without visiting at least one other, and it would involve doing non-tube connections between very distant stations, but I think it's safe to say that there are more than 122 possible routes
.
We are basically dealing with a number of nodes which can be arranged in any order.
The way to work out the number of possible orders is to do calculate the factorial of the number of nodes,
in this case 64. 64! = 64*63*62*61...1, which results in 1.26886932 × 10^89, or 126886,932000,000000,000000,000000,000000,000000,000000,000000,000000,000000,000000,000000,000000,000000.
This isn't 100% accurate, because you cannot just visit one station without visiting at least one other, and it would involve doing non-tube connections between very distant stations, but I think it's safe to say that there are more than 122 possible routes
.Posted: 16 May 2006, 13:35
Ahh yes off course you are right Ollie and no doubt Hakan is also aware of this and has already worked out the OPTIMUM 122 routes for his 2 x teams from any possible starting station 
Posted: 16 May 2006, 13:39
Yes, I was just being silly really. Almost every single one of those routes would not even be worth considering.
Neil made a good point - a circular route is a good fall-back in case you can't think of anything better on the day.
Neil made a good point - a circular route is a good fall-back in case you can't think of anything better on the day.
Posted: 16 May 2006, 13:44
Silly is fun but still mathematically brilliant 
and on that basis how many possible routes to do the complete 275 
and on that basis how many possible routes to do the complete 275 Posted: 16 May 2006, 13:46
A circular route such as mine maybe. But mine will have to be altered IF the random station is not on the circle line or at vauxhall.
Posted: 16 May 2006, 13:46
Just to jump the topic back a page or so...
According to Journey Planner times:
NHG - Edgware Road (circle) = 7 min
ER (circle) - Aldgate East = 19 min
AE - Liverpool Street = 4 min
LS - St James's Park = 17 min
SJP - Notting Hill Gate = 13 min
NHG - Bank = 16 min
Bank - Euston = 10 min
Euston - Waterloo = 9 min
Waterloo - Elephant & Castle = 5 min
E&C - London Bridge = 3 min
LB - Baker Street = 12 min
BS - Edgware Road (bakerloo) = 2 min
ER (bakerloo) - Piccadilly Circus = 9 min
PC - Covent Garden = 2 min
CG - Earl's Court = 13 min
EC - Victoria = 8 min
Victoria - Vauxhall = 4 min
Total: 2 hours, 33 minutes theoretical time, assuming zero time for changeovers.
Yes, I have nothing better to do on my lunch break.
According to Journey Planner times:
NHG - Edgware Road (circle) = 7 min
ER (circle) - Aldgate East = 19 min
AE - Liverpool Street = 4 min
LS - St James's Park = 17 min
SJP - Notting Hill Gate = 13 min
NHG - Bank = 16 min
Bank - Euston = 10 min
Euston - Waterloo = 9 min
Waterloo - Elephant & Castle = 5 min
E&C - London Bridge = 3 min
LB - Baker Street = 12 min
BS - Edgware Road (bakerloo) = 2 min
ER (bakerloo) - Piccadilly Circus = 9 min
PC - Covent Garden = 2 min
CG - Earl's Court = 13 min
EC - Victoria = 8 min
Victoria - Vauxhall = 4 min
Total: 2 hours, 33 minutes theoretical time, assuming zero time for changeovers.
Yes, I have nothing better to do on my lunch break.
Posted: 16 May 2006, 13:46
I'm not going to bother doing this manually, my calculator doesn't work in that sort of astronomical range, and every single online factorial calculator I try tells me the result is "infinity"!
It can't actually be infinity, but the answer is: quite a few...
It can't actually be infinity, but the answer is: quite a few...
Posted: 16 May 2006, 13:49
Most of them 10+ times didnt apply to me. Hence my time.