Talk:Darkcanuck/VelocityTest
Contents
Using 1.7.1.3
Scratch that last posted result -- was using the method from 1.7.1.2 Beta by accident. Here's the corrected test result:
Starting velocity=0.0 distance=6.0 1 velocity=1.0 remain=5.0 2 velocity=2.0 remain=3.0 3 velocity=3.0 remain=0.0 4 velocity=1.0 remain=-1.0 5 velocity=-0.75 remain=-0.25 6 velocity=-0.25 remain=0.0 7 velocity=0.0 remain=0.0
Still a problem here:
- at tick 3 the bot should have stayed at velocity 2 then decelerated to 1 to hit the target
- the bot then overshoots and takes its time to get on target
- this should have been a 4-tick move...
--Darkcanuck 05:22, 15 July 2009 (UTC)
For another (worse) example of the above, try starting at 0 with a target of 10.
Starting velocity=0.0 distance=10.0 1 velocity=1.0 remain=9.0 2 velocity=2.0 remain=7.0 3 velocity=3.0 remain=4.0 4 velocity=4.0 remain=0.0 5 velocity=2.0 remain=-2.0 6 velocity=0.0 remain=-2.0 7 velocity=-1.0 remain=-1.0 8 velocity=-2.0 remain=1.0 9 velocity=-0.0 remain=1.0 10 velocity=1.0 remain=0.0 11 velocity=0.0 remain=0.0
Starting velocity=4.0 distance=0.0 1 velocity=2.0 remain=-2.0 2 velocity=0.0 remain=-2.0 3 velocity=-1.0 remain=-1.0 4 velocity=-2.0 remain=1.0 5 velocity=-0.0 remain=1.0 6 velocity=1.0 remain=0.0 7 velocity=0.0 remain=0.0
Starting from an overshoot condition, the velocity formula causes a second, unnecessary overshoot. --Darkcanuck 05:45, 15 July 2009 (UTC)
And here's a sample of what odd negative velocities can produce:
Starting velocity=-1.9 distance=10.0 1 velocity=1.8074999999999999 remain=8.1925 2 velocity=2.8075 remain=5.385000000000001 3 velocity=3.8075 remain=1.5775000000000006 4 velocity=1.8075 remain=-0.22999999999999954 5 velocity=-0.22999999999999954 remain=0.0 6 velocity=0.0 remain=0.0
--Darkcanuck 05:49, 15 July 2009 (UTC)
Voidious Version
Here's the same tests done with the changes made by Voidious:
Starting velocity=0.0 distance=6.0 1 velocity=1.0 remain=5.0 2 velocity=2.0 remain=3.0 3 velocity=3.0 remain=0.0 4 velocity=1.0 remain=-1.0 5 velocity=-0.5 remain=-0.5 6 velocity=-0.5 remain=0.0 7 velocity=0.0 remain=0.0 Starting velocity=0.0 distance=10.0 1 velocity=1.0 remain=9.0 2 velocity=2.0 remain=7.0 3 velocity=3.0 remain=4.0 4 velocity=3.0 remain=1.0 5 velocity=1.0 remain=0.0 6 velocity=0.0 remain=0.0 Starting velocity=4.0 distance=0.0 1 velocity=2.0 remain=-2.0 2 velocity=0.0 remain=-2.0 3 velocity=-2.0 remain=0.0 4 velocity=-0.0 remain=0.0 Starting velocity=-1.9 distance=10.0 1 velocity=0.050000000000000044 remain=9.95 2 velocity=1.05 remain=8.899999999999999 3 velocity=2.05 remain=6.849999999999999 4 velocity=3.05 remain=3.799999999999999 5 velocity=2.8999999999999995 remain=0.8999999999999995 6 velocity=0.8999999999999995 remain=0.0 7 velocity=0.0 remain=0.0
That seems to fix all the problems I've found so far, except for the tricky 0,6 case. --Darkcanuck 06:12, 15 July 2009 (UTC)
There's a bug here: in the 4,0 case, how is the bot able to get from velocity 2 to 0 to -2? Surely it should be:
Starting velocity=4.0 distance=0.0 1 velocity=2.0 remain=-2.0 2 velocity=-0.0 remain=-2.0 3 velocity=-1.0 remain=-1.0 4 velocity=-1.0 remain=0.0 5 velocity=0.0 remain=0.0
--Skilgannon 09:53, 15 July 2009 (UTC)
It was late, and I missed that. =) Here's the newest version's results:
Starting velocity=0.0 distance=6.0 1 velocity=1.0 remain=5.0 2 velocity=2.0 remain=3.0 3 velocity=1.5 remain=1.5 4 velocity=1.5 remain=0.0 5 velocity=0.0 remain=0.0 Starting velocity=0.0 distance=10.0 1 velocity=1.0 remain=9.0 2 velocity=2.0 remain=7.0 3 velocity=3.0 remain=4.0 4 velocity=3.0 remain=1.0 5 velocity=1.0 remain=0.0 6 velocity=0.0 remain=0.0 Starting velocity=4.0 distance=0.0 1 velocity=2.0 remain=-2.0 2 velocity=0.0 remain=-2.0 3 velocity=-1.0 remain=-1.0 4 velocity=-1.0 remain=0.0 5 velocity=0.0 remain=0.0 Starting velocity=-1.9 distance=10.0 1 velocity=0.050000000000000044 remain=9.95 2 velocity=1.05 remain=8.899999999999999 3 velocity=2.05 remain=6.849999999999999 4 velocity=3.05 remain=3.799999999999999 5 velocity=2.8999999999999995 remain=0.8999999999999995 6 velocity=0.8999999999999995 remain=0.0 7 velocity=0.0 remain=0.0
Looks ok to me, now I have to find some more numbers to break it... --Darkcanuck 15:42, 15 July 2009 (UTC)
Skilgannon Version
And for comparison's sake:
Darkcanuck's VelocityTest Starting velocity=0.0 distance=6.0 1 velocity=1.0 remain=5.0 2 velocity=2.0 remain=3.0 3 velocity=2.0 remain=1.0 4 velocity=1.0 remain=0.0 5 velocity=0.0 remain=0.0 Starting velocity=0.0 distance=10.0 1 velocity=1.0 remain=9.0 2 velocity=2.0 remain=7.0 3 velocity=3.0 remain=4.0 4 velocity=2.5 remain=1.5 5 velocity=1.5 remain=0.0 6 velocity=0.0 remain=0.0 Starting velocity=4.0 distance=0.0 1 velocity=2.0 remain=-2.0 2 velocity=-0.0 remain=-2.0 3 velocity=-1.0 remain=-1.0 4 velocity=-1.0 remain=0.0 5 velocity=0.0 remain=0.0 Starting velocity=-1.9 distance=10.0 1 velocity=0.10000000000000009 remain=9.9 2 velocity=1.1 remain=8.8 3 velocity=2.1 remain=6.700000000000001 4 velocity=3.1 remain=3.600000000000001 5 velocity=2.3500000000000005 remain=1.2500000000000004 6 velocity=1.2500000000000004 remain=0.0 7 velocity=0.0 remain=0.0
A few bugfixes and a 'smooth decel' predictor later... --Skilgannon 08:30, 16 July 2009 (UTC)
Voidious + Positive getMaxVelocity
Starting velocity=0.0 distance=6.0 1 velocity=1.0 remain=5.0 2 velocity=2.0 remain=3.0 3 velocity=2.5 remain=0.5 4 velocity=0.5 remain=0.0 5 velocity=0.0 remain=0.0 Starting velocity=0.0 distance=10.0 1 velocity=1.0 remain=9.0 2 velocity=2.0 remain=7.0 3 velocity=3.0 remain=4.0 4 velocity=3.0 remain=1.0 5 velocity=1.0 remain=0.0 6 velocity=0.0 remain=0.0 Starting velocity=4.0 distance=0.0 1 velocity=2.0 remain=-2.0 2 velocity=-0.0 remain=-2.0 3 velocity=-1.0 remain=-1.0 4 velocity=-1.0 remain=0.0 5 velocity=0.0 remain=0.0 Starting velocity=-1.9 distance=10.0 1 velocity=0.10000000000000009 remain=9.9 2 velocity=1.1 remain=8.8 3 velocity=2.1 remain=6.700000000000001 4 velocity=3.1 remain=3.600000000000001 5 velocity=2.8000000000000007 remain=0.8000000000000003 6 velocity=0.8000000000000007 remain=-4.440892098500626E-16 7 velocity=-4.440892098500626E-16 remain=0.0
Passes all tests except doesn't account for max velocity yet. The nice thing about this one so far is it's use of round velocity numbers. I like it!
"Hijack" Version (Skilgannon+Positive+Voidious)
Starting velocity=8.0 distance=22.8 1 velocity=8.0 remain=14.8 2 velocity=6.7 remain=8.100000000000001 3 velocity=4.7 remain=3.4000000000000012 4 velocity=2.7000000000000006 remain=0.7000000000000006 5 velocity=0.7000000000000006 remain=0.0 6 velocity=0.0 remain=0.0 Starting velocity=8.0 distance=22.5 1 velocity=8.0 remain=14.5 2 velocity=6.625 remain=7.875 3 velocity=4.625 remain=3.25 4 velocity=2.625 remain=0.625 5 velocity=0.625 remain=0.0 6 velocity=0.0 remain=0.0 Starting velocity=8.0 distance=-200.0 max=7.0 1 velocity=6.0 remain=-206.0 2 velocity=4.0 remain=-210.0 3 velocity=2.0 remain=-212.0 4 velocity=-0.0 remain=-212.0 5 velocity=-1.0 remain=-211.0 6 velocity=-2.0 remain=-209.0 7 velocity=-3.0 remain=-206.0 8 velocity=-4.0 remain=-202.0 9 velocity=-5.0 remain=-197.0 10 velocity=-6.0 remain=-191.0 11 velocity=-7.0 remain=-184.0 12 velocity=-7.0 remain=-177.0 13 velocity=-7.0 remain=-170.0 14 velocity=-7.0 remain=-163.0 15 velocity=-7.0 remain=-156.0 16 velocity=-7.0 remain=-149.0 17 velocity=-7.0 remain=-142.0 18 velocity=-7.0 remain=-135.0 19 velocity=-7.0 remain=-128.0 20 velocity=-7.0 remain=-121.0 21 velocity=-7.0 remain=-114.0 22 velocity=-7.0 remain=-107.0 23 velocity=-7.0 remain=-100.0 24 velocity=-7.0 remain=-93.0 25 velocity=-7.0 remain=-86.0 26 velocity=-7.0 remain=-79.0 27 velocity=-7.0 remain=-72.0 28 velocity=-7.0 remain=-65.0 29 velocity=-7.0 remain=-58.0 30 velocity=-7.0 remain=-51.0 31 velocity=-7.0 remain=-44.0 32 velocity=-7.0 remain=-37.0 33 velocity=-7.0 remain=-30.0 34 velocity=-7.0 remain=-23.0 35 velocity=-7.0 remain=-16.0 36 velocity=-7.0 remain=-9.0 37 velocity=-5.0 remain=-4.0 38 velocity=-3.0 remain=-1.0 39 velocity=-1.0 remain=0.0 40 velocity=0.0 remain=0.0 Starting velocity=0.0 distance=6.0 1 velocity=1.0 remain=5.0 2 velocity=2.0 remain=3.0 3 velocity=2.5 remain=0.5 4 velocity=0.5 remain=0.0 5 velocity=0.0 remain=0.0 Starting velocity=0.0 distance=10.0 1 velocity=1.0 remain=9.0 2 velocity=2.0 remain=7.0 3 velocity=3.0 remain=4.0 4 velocity=3.0 remain=1.0 5 velocity=1.0 remain=0.0 6 velocity=0.0 remain=0.0 Starting velocity=4.0 distance=0.0 1 velocity=2.0 remain=-2.0 2 velocity=-0.0 remain=-2.0 3 velocity=-1.0 remain=-1.0 4 velocity=-1.0 remain=0.0 5 velocity=0.0 remain=0.0 Starting velocity=-1.9 distance=10.0 1 velocity=0.10000000000000009 remain=9.9 2 velocity=1.1 remain=8.8 3 velocity=2.1 remain=6.700000000000001 4 velocity=3.1 remain=3.600000000000001 5 velocity=2.8000000000000007 remain=0.8000000000000003 6 velocity=0.8000000000000007 remain=-4.440892098500626E-16 7 velocity=-4.440892098500626E-16 remain=0.0 Starting velocity=0.0 distance=Infinity 1 velocity=1.0 remain=Infinity 2 velocity=2.0 remain=Infinity 3 velocity=3.0 remain=Infinity 4 velocity=4.0 remain=Infinity 5 velocity=5.0 remain=Infinity 6 velocity=6.0 remain=Infinity 7 velocity=7.0 remain=Infinity 8 velocity=8.0 remain=Infinity 9 velocity=8.0 remain=Infinity 10 velocity=8.0 remain=Infinity Starting velocity=0.0 distance=-Infinity 1 velocity=-1.0 remain=-Infinity 2 velocity=-2.0 remain=-Infinity 3 velocity=-3.0 remain=-Infinity 4 velocity=-4.0 remain=-Infinity 5 velocity=-5.0 remain=-Infinity 6 velocity=-6.0 remain=-Infinity 7 velocity=-7.0 remain=-Infinity 8 velocity=-8.0 remain=-Infinity 9 velocity=-8.0 remain=-Infinity 10 velocity=-8.0 remain=-Infinity
Yet another version that passes all my tests so far. Definitely the smallest code, with no iterative routines and mostly understandable. --Darkcanuck 15:22, 16 July 2009 (UTC)
"Hijack-2" with no free accel
Starting velocity=8.0 distance=22.8 1 velocity=8.0 remain=14.8 2 velocity=6.7 remain=8.100000000000001 3 velocity=4.7 remain=3.4000000000000012 4 velocity=2.7000000000000006 remain=0.7000000000000006 5 velocity=0.7000000000000006 remain=0.0 6 velocity=0.0 remain=0.0 Starting velocity=8.0 distance=22.5 1 velocity=8.0 remain=14.5 2 velocity=6.625 remain=7.875 3 velocity=4.625 remain=3.25 4 velocity=2.625 remain=0.625 5 velocity=0.625 remain=0.0 6 velocity=0.0 remain=0.0 Starting velocity=8.0 distance=-200.0 max=7.0 1 velocity=6.0 remain=-206.0 2 velocity=4.0 remain=-210.0 3 velocity=2.0 remain=-212.0 4 velocity=-0.0 remain=-212.0 5 velocity=-1.0 remain=-211.0 6 velocity=-2.0 remain=-209.0 7 velocity=-3.0 remain=-206.0 8 velocity=-4.0 remain=-202.0 9 velocity=-5.0 remain=-197.0 10 velocity=-6.0 remain=-191.0 11 velocity=-7.0 remain=-184.0 12 velocity=-7.0 remain=-177.0 13 velocity=-7.0 remain=-170.0 14 velocity=-7.0 remain=-163.0 15 velocity=-7.0 remain=-156.0 16 velocity=-7.0 remain=-149.0 17 velocity=-7.0 remain=-142.0 18 velocity=-7.0 remain=-135.0 19 velocity=-7.0 remain=-128.0 20 velocity=-7.0 remain=-121.0 21 velocity=-7.0 remain=-114.0 22 velocity=-7.0 remain=-107.0 23 velocity=-7.0 remain=-100.0 24 velocity=-7.0 remain=-93.0 25 velocity=-7.0 remain=-86.0 26 velocity=-7.0 remain=-79.0 27 velocity=-7.0 remain=-72.0 28 velocity=-7.0 remain=-65.0 29 velocity=-7.0 remain=-58.0 30 velocity=-7.0 remain=-51.0 31 velocity=-7.0 remain=-44.0 32 velocity=-7.0 remain=-37.0 33 velocity=-7.0 remain=-30.0 34 velocity=-7.0 remain=-23.0 35 velocity=-7.0 remain=-16.0 36 velocity=-7.0 remain=-9.0 37 velocity=-5.0 remain=-4.0 38 velocity=-3.0 remain=-1.0 39 velocity=-1.0 remain=0.0 40 velocity=0.0 remain=0.0 Starting velocity=0.0 distance=6.0 1 velocity=1.0 remain=5.0 2 velocity=2.0 remain=3.0 3 velocity=2.5 remain=0.5 4 velocity=0.5 remain=0.0 5 velocity=0.0 remain=0.0 Starting velocity=0.0 distance=10.0 1 velocity=1.0 remain=9.0 2 velocity=2.0 remain=7.0 3 velocity=3.0 remain=4.0 4 velocity=3.0 remain=1.0 5 velocity=1.0 remain=0.0 6 velocity=0.0 remain=0.0 Starting velocity=4.0 distance=0.0 1 velocity=2.0 remain=-2.0 2 velocity=-0.0 remain=-2.0 3 velocity=-1.0 remain=-1.0 4 velocity=-1.0 remain=0.0 5 velocity=0.0 remain=0.0 Starting velocity=-1.9 distance=10.0 1 velocity=0.050000000000000044 remain=9.95 2 velocity=1.05 remain=8.899999999999999 3 velocity=2.05 remain=6.849999999999999 4 velocity=3.05 remain=3.799999999999999 5 velocity=2.8999999999999995 remain=0.8999999999999995 6 velocity=0.8999999999999995 remain=0.0 7 velocity=0.0 remain=0.0 Starting velocity=0.0 distance=19.9 1 velocity=1.0 remain=18.9 2 velocity=2.0 remain=16.9 3 velocity=3.0 remain=13.899999999999999 4 velocity=4.0 remain=9.899999999999999 5 velocity=5.0 remain=4.899999999999999 6 velocity=3.4499999999999993 remain=1.4499999999999993 7 velocity=1.4499999999999993 remain=0.0 8 velocity=0.0 remain=0.0 Starting velocity=0.0 distance=Infinity 1 velocity=1.0 remain=Infinity 2 velocity=2.0 remain=Infinity 3 velocity=3.0 remain=Infinity 4 velocity=4.0 remain=Infinity 5 velocity=5.0 remain=Infinity 6 velocity=6.0 remain=Infinity 7 velocity=7.0 remain=Infinity 8 velocity=8.0 remain=Infinity 9 velocity=8.0 remain=Infinity 10 velocity=8.0 remain=Infinity Starting velocity=0.0 distance=-Infinity 1 velocity=-1.0 remain=-Infinity 2 velocity=-2.0 remain=-Infinity 3 velocity=-3.0 remain=-Infinity 4 velocity=-4.0 remain=-Infinity 5 velocity=-5.0 remain=-Infinity 6 velocity=-6.0 remain=-Infinity 7 velocity=-7.0 remain=-Infinity 8 velocity=-8.0 remain=-Infinity 9 velocity=-8.0 remain=-Infinity 10 velocity=-8.0 remain=-Infinity
--Darkcanuck 16:02, 16 July 2009 (UTC)
