In this case, it's mathematically simple that a Manhattan line should have the same length, no matter what N (the number of steps) is.
[1] http://en.wikipedia.org/wiki/Russell%27s_paradox for instance.
The Banach-Tarski paradox is also worthwhile: http://en.wikipedia.org/wiki/Banach%E2%80%93Tarski_paradox
I think nowadays most mathematicians are "comfortable" with such aberrant results, but that was not always the case. And there's still a chance that future generations of mathematicians will dismiss this work.
The number of points isn't relevant - the Cantor Set (also known as Cantor Dust) is an uncountably large subset of the real line, and yet its length is zero.
I guess the only insight I can offer at this point is that length has nothing to do with points.
The side of a regular polygon is √(sin²(τ/n)+(1−cos(τ/n))²)=√(2(1−cos(τ/n))), while the corresponding arc is τ/n.
d/dn τ/n−√(2(1−cos(τ/n))) = −(τ/n²+sin(τ/n)/√(2(1−cos(τ/n)))) < 0, so the difference is strictly decreasing (note that sin(τ/n)>0 when n>2).
So there's your lower bound for the difference. You'd still have to prove the limit is at 0, though.
(This is the "velocity vector" convergence condition mentioned by cousin_it above).
No they won't. It moves zero distance horizontally and zero distance vertically. All the points of the infinitely zigzagging line are on the hypotenuse.
Of course, now we're back to Zeno; if it's not moving off the line, and it only makes progress when it's off the line, how can it get anywhere?
You can't talk about moving "zero distance horizontally and zero distance vertically" becuase then, as you rightly say, we're back to Zeno. You don't have an infinitely zigzagging line. That way of trying to think about things is a dead end, and unhelpful.
Better answers are given elsewhere in this thread.
The true line has an uncountable infinity of points on the line, and the difference between an uncountable infinity and a countable one is an uncountable infinity, so we're still way the hell off.
+ The limit has all the points on the line.
+ Uncountable sets can be of length zero
+ There are families of curves where at no stage do any of the points lie on the circle, and yet the limit is the circle, and the limit of the length is the length of the circle.
In short, your comment isn't really explaining anything.
ADDED IN EDIT: Whoa - cool - a downvote! Please, let me know where I'm wrong. I thought I'd explained clearly why the comment was wrong, and I have explained elsewhere more about what's really going on. No doubt you, the downvoter, have moved on now, but whoever you are, I'd love more information as to what you think I've got wrong.
Thanks.
I'm pretty uneducated about math, so please let me know what trap I'm falling into.
Your answer isn't yet helping me because you just note that Manhattan Distance remains the same no matter how many twists and turns there are. Yes, this is the premise of the question!
But turn up the twistiness to infinity. Now the Manhattan Distance line is identical to the hypotenuse. There is no point on the Manhattan distance line isn't also on the hypotenuse and vice versa. They both have an infinite number of points, of the same aleph-number, I think.
You mention a hypothetical path that doubled back on itself -- it is easy to see why that would result in a different answer. But the Manhattan Distance line is not doubling back on itself. Every point is a step towards the goal, and it doesn't cross itself. All of its deviations from the simple hypotenuse are infinitely small.
So why are the distances still different?