Outrunning a Dog Four Times Faster, on the Margin Between Pi and Three
Running straight out from the centre loses, because a radius costs you 1 while half the fence costs the dog pi over 4. Inside a quarter of the radius your angular speed beats his, so you can orbit until he is diametrically opposite and then sprint three quarters of a radius against his pi over 4, and the whole escape reduces to 3 being less than pi with a margin of 0.0354 R. That two-phase plan works only up to a speed ratio of pi + 1, while the best known strategy for the problem reaches 4.60334.
You are standing at the exact centre of a circular field of radius . A dog patrols the fence at four times your speed. He cannot come inside; you cannot leave except across the fence. Can you get out before he reaches you?
Yes, with about three and a half percent of a radius to spare. The margin is that thin because the escape rests on nothing more than being larger than 3.
Why running for it fails
Measure distances in radii and times in units of , so your own speed is 1 and the dog's is 4. Sprinting straight outward costs you a full radius, so time 1. The dog runs the shorter way round to meet you, at worst half the fence:
He is waiting when you arrive, with a quarter of a second of a lead in these units. Any straight line from the centre loses by the same margin, since every radius is the same length and the dog only ever has half a fence to cover. Direction is not the variable to optimise over.
The variable that matters is angle
The dog's position is described by one number, his angle. Yours needs two, and the second one is the lever. On a circle of radius your angular speed is , which grows without bound as shrinks, while his is fixed at .
Inside a quarter of the radius you turn faster than he does. Not slightly faster: at your angular speed is against his 4, so you gain angle on him at and can accumulate any lead you like, including the half turn that puts him diametrically opposite you.
A point moving at speed along a circle of radius sweeps radians per unit time. Two runners with fixed speeds on different radii have fixed angular speeds, so their relative angle changes linearly, which is what makes any required lead reachable in finite time.
The dash, from the right place
Now you are on the circle of radius with the dog opposite. Run straight out. You cover and he covers half the fence:
Both sides of that inequality carry the same factor of a quarter, so after dividing it through, the entire escape is the statement . Nothing else is doing any work.
The orbit is slow, and that is not a detail
The phrase "circle until he is opposite" hides a real cost. At the angular gain is per unit time, so clearing a half turn takes up to units of . The dash that decides everything takes 0.75. The escape is 96 percent waiting.
Pushing closer to lengthens the orbit without limit, since the angular gain tends to zero, and pushing it well below shortens the orbit but lengthens the dash. There is a genuine trade-off here, and equation (3) says the dash is the binding constraint: any below works, so the sensible choice is a radius comfortably inside and an orbit you are willing to sit through.
How fast a dog defeats this plan
Run the argument with a general ratio . Your orbit works below , your dash costs , his half fence costs , and the escape condition becomes
So escapes and does not. That threshold belongs to this particular plan and not to the problem, which is a distinction worth keeping. Running radially at the end is the obvious move and it is not the best one: a curved escape path, chosen so that the dog is always losing ground rather than merely starting behind, does better. The best known threshold for the problem is the root of
which is half a unit above equation (4). A reader who takes "four times faster" away from this problem as a hard boundary has learned the wrong thing. What the two-phase plan buys is a proof you can carry out loud in a minute.
What is being assumed
The dog stays on the fence. If he can cut across the field, the angular game is pointless and nothing here survives. He also runs the shorter way toward wherever you are headed, which is the worst case for you, so the plan is not being helped by a lazy opponent.
Both runners turn instantly and hold constant speed. That matters more than it sounds, because your orbit is a circle of radius traversed at full speed, needing a centripetal acceleration of . On a field of radius 50 metres at 6 metres per second that is about 2.9 metres per second squared, which is survivable. On a smaller field it is not.
And the model ends at the fence. Reaching it a hair before the dog does is the whole of the claim, and what happens on the other side is somebody else's problem.
Sources and further reading
- The general family this problem belongs to — Pursuit curve
- The quantity in equation (2) — Angular velocity
- Where the in equation (1) comes from — Circumference
- The acceleration remark — Centripetal force
The escape was verified by stepping the chase forward at intervals of rather than by comparing formulas: the orbit needed 1,884,956 steps to accumulate its half turn, the dash then measured 0.76 against the dog's 0.785, and the dog was still short of the exit point by a positive angle at the moment of crossing. A bisection over the speed ratio, trying a ladder of orbit radii instead of assuming any formula, returned 4.14159 for the two-phase plan.
Comments · 0
Be the first to comment.