Difference between revisions of "Talk:Precise Prediction"

From Robowiki
Jump to navigation Jump to search
 
(6 intermediate revisions by 5 users not shown)
Line 1: Line 1:
{{CreditForOldWikiArticle|oldpage=WaveSurfing/PrecisePrediction|author=[[PEZ]]}}
+
{{CreditForOldWikiArticle|oldpage=WaveSurfing/PrecisePrediction|author=[[User:PEZ|PEZ]]}}
  
 
==Old Wiki==
 
==Old Wiki==
  
A technique used by I think all expert wave surfers. Using Robocode physics to precisely predict your bots position when the surfed wave hits gives you the richest information possible. Then it's up to the descision mechanism to move accordingly. Look at the pages FuturePosition and [[Apollon]] for ways to implement this. Also try [[PPP]] and check its source code for an implementation of the [[Apollon]] published code. PPP also has RobocodeGLV014 debug output code which might make it easier to experiment with this. -- [[PEZ]]
+
A technique used by I think all expert wave surfers. Using Robocode physics to precisely predict your bots position when the surfed wave hits gives you the richest information possible. Then it's up to the descision mechanism to move accordingly. Look at the pages FuturePosition and [[Apollon]] for ways to implement this. Also try [[PPP]] and check its source code for an implementation of the [[Apollon]] published code. PPP also has RobocodeGLV014 debug output code which might make it easier to experiment with this. -- [[User:PEZ|PEZ]]
  
 
==== Bots using: ====
 
==== Bots using: ====
Line 36: Line 36:
 
==== Comments anyone? ====
 
==== Comments anyone? ====
  
You are right about Shadow, PEZ. In it's first WaveSurfing versions (2.31) it didn't acount for wallSmoothing, though. -- [[ABC]]
+
You are right about Shadow, PEZ. In it's first WaveSurfing versions (2.31) it didn't acount for wallSmoothing, though. -- [[User:ABC|ABC]]
  
Added a few bots, but I'm sure plenty are still missing. I'm just guessing about [[Ascendant]]... hehe. =) -- [[Voidious]]
+
Added a few bots, but I'm sure plenty are still missing. I'm just guessing about [[Ascendant]]... hehe. =) -- [[User:Voidious|Voidious]]
 +
 
 +
== Sub-page of Wave Surfing ==
 +
 
 +
I think this page should be moved to [[Precise Prediction]], since it really is not specific to Wave Surfing. I've used precise prediction for calculating max escape angles in my gun for a long time now, and in [[Diamond]] I even use it in the melee movement for wall avoidance. Any objections? --[[User:Voidious|Voidious]] 16:02, 25 August 2009 (UTC)
 +
 
 +
: Agreed :) --[[User:Rednaxela|Rednaxela]] 16:05, 25 August 2009 (UTC)
 +
 
 +
: No objection &raquo; <span style="font-size:0.9em;color:darkgreen;">[[User:Nat|Nat]] | [[User_talk:Nat|Talk]]</span> &raquo; 13:16, 26 August 2009 (UTC)
 +
 
 +
== Code Size ==
 +
I have done a little work and determined the codesize of various implementations (cut down a bit).
 +
 
 +
Each of these I have removed code that handles looping, and kept only prediction code with the most options. So
 +
obviously not a perfect measure, but definitely ballpark.
 +
 
 +
Rozu's code required the most `rewiring` (for obvious reasons). But I didn't touch any base logic in any of them. But the main
 +
difference between all of these is the feature list.
 +
<pre>
 +
Chase's Simulate: 353 bytes
 +
Chase's NanoSim: 168 bytes :(
 +
Rozu's ApollonSim: 148 bytes (approximate)
 +
Albert's MovSim: 854 bytes (wow)
 +
Nat's MovementPredictor: 457 bytes
 +
</pre>
 +
 
 +
&#8212; <span style="font-family: monospace">[[User:Chase-san|Chase]]-[[User_talk:Chase-san|san]]</span> 15:41, 20 November 2011 (UTC)
 +
 
 +
On that topic if anyone wants to lend a hand to my short todo list on my nano predictor. :)
 +
 
 +
<syntaxhighlight>
 +
package cs;
 +
 
 +
import robocode.Rules;
 +
import robocode.util.Utils;
 +
 
 +
/**
 +
* My attempt to make a very very small modern precise predictor
 +
* Codesize: 168 bytes
 +
* @author Chase
 +
*/
 +
public class NanoSim {
 +
public double x, y, heading, velocity;
 +
 
 +
public void simulate(double angleToTurn, int direction) {
 +
//HEADING AND SUCH
 +
double turnRate = Rules.getTurnRateRadians(Math.abs(velocity));
 +
heading = Utils.normalNearAbsoluteAngle(heading + Math.max(-turnRate, Math.min(angleToTurn, turnRate)));
 +
 
 +
//VELOCITY AND ACCELERATION
 +
 
 +
//TODO find a better way to handle stopping (direction 0)
 +
//direction hack; causes vibration over zero
 +
if(direction == 0)
 +
direction = -(int)Math.signum(velocity);
 +
 
 +
//If it's sign does not match, it needs to slow down, so apply deceleration instead
 +
//I admit it, I took this one from Apollon, it's just too good not to!
 +
double nvelocity = velocity + ((velocity * direction < 0) ? Rules.DECELERATION*direction : Rules.ACCELERATION*direction);
 +
 
 +
//TODO find a better way to do this (maybe avoid making the variable if possible)
 +
//if it's sign changes (pass over zero), divide it in half
 +
if(nvelocity * velocity < 0)
 +
nvelocity /= 2.0;
 +
 
 +
//TODO find a nice (small) way to handle a user max velocity
 +
 
 +
//limit it to the max velocity
 +
velocity = Math.max(-Rules.MAX_VELOCITY, Math.min(nvelocity, Rules.MAX_VELOCITY));
 +
 
 +
//UPDATE
 +
x += Math.sin(heading) * velocity;
 +
y += Math.cos(heading) * velocity;
 +
}
 +
}
 +
</syntaxhighlight>
 +
&#8212; <span style="font-family: monospace">[[User:Chase-san|Chase]]-[[User_talk:Chase-san|san]]</span> 15:41, 20 November 2011 (UTC)

Latest revision as of 16:46, 20 November 2011

Credits - Precise Prediction
Old wiki page: WaveSurfing/PrecisePrediction
Original author(s): PEZ

Old Wiki

A technique used by I think all expert wave surfers. Using Robocode physics to precisely predict your bots position when the surfed wave hits gives you the richest information possible. Then it's up to the descision mechanism to move accordingly. Look at the pages FuturePosition and Apollon for ways to implement this. Also try PPP and check its source code for an implementation of the Apollon published code. PPP also has RobocodeGLV014 debug output code which might make it easier to experiment with this. -- PEZ

Bots using:


Comments anyone?

You are right about Shadow, PEZ. In it's first WaveSurfing versions (2.31) it didn't acount for wallSmoothing, though. -- ABC

Added a few bots, but I'm sure plenty are still missing. I'm just guessing about Ascendant... hehe. =) -- Voidious

Sub-page of Wave Surfing

I think this page should be moved to Precise Prediction, since it really is not specific to Wave Surfing. I've used precise prediction for calculating max escape angles in my gun for a long time now, and in Diamond I even use it in the melee movement for wall avoidance. Any objections? --Voidious 16:02, 25 August 2009 (UTC)

Agreed :) --Rednaxela 16:05, 25 August 2009 (UTC)
No objection » Nat | Talk » 13:16, 26 August 2009 (UTC)

Code Size

I have done a little work and determined the codesize of various implementations (cut down a bit).

Each of these I have removed code that handles looping, and kept only prediction code with the most options. So obviously not a perfect measure, but definitely ballpark.

Rozu's code required the most `rewiring` (for obvious reasons). But I didn't touch any base logic in any of them. But the main difference between all of these is the feature list.

Chase's Simulate: 353 bytes
Chase's NanoSim: 168 bytes :(
Rozu's ApollonSim: 148 bytes (approximate)
Albert's MovSim: 854 bytes (wow)
Nat's MovementPredictor: 457 bytes

Chase-san 15:41, 20 November 2011 (UTC)

On that topic if anyone wants to lend a hand to my short todo list on my nano predictor. :)

package cs;

import robocode.Rules;
import robocode.util.Utils;

/**
 * My attempt to make a very very small modern precise predictor
 * Codesize: 168 bytes
 * @author Chase
 */
public class NanoSim {
	public double x, y, heading, velocity;

	public void simulate(double angleToTurn, int direction) {
		//HEADING AND SUCH
		double turnRate = Rules.getTurnRateRadians(Math.abs(velocity));
		heading = Utils.normalNearAbsoluteAngle(heading + Math.max(-turnRate, Math.min(angleToTurn, turnRate)));

		//VELOCITY AND ACCELERATION

		//TODO find a better way to handle stopping (direction 0)
		//direction hack; causes vibration over zero
		if(direction == 0)
			direction = -(int)Math.signum(velocity);

		//If it's sign does not match, it needs to slow down, so apply deceleration instead
		//I admit it, I took this one from Apollon, it's just too good not to!
		double nvelocity = velocity + ((velocity * direction < 0) ? Rules.DECELERATION*direction : Rules.ACCELERATION*direction);

		//TODO find a better way to do this (maybe avoid making the variable if possible)
		//if it's sign changes (pass over zero), divide it in half
		if(nvelocity * velocity < 0)
			nvelocity /= 2.0;

		//TODO find a nice (small) way to handle a user max velocity

		//limit it to the max velocity
		velocity = Math.max(-Rules.MAX_VELOCITY, Math.min(nvelocity, Rules.MAX_VELOCITY));

		//UPDATE
		x += Math.sin(heading) * velocity;
		y += Math.cos(heading) * velocity;
	}
}

Chase-san 15:41, 20 November 2011 (UTC)