Maximum Escape Angle/Precise Positional

From Robowiki
< Maximum Escape Angle
Revision as of 20:22, 9 March 2012 by AW (talk | contribs) (Description of Precise Positional MEA)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
Simple illustration of a PPMEA

Precise positional MEA is a method of calculating the MEA of a target robot relative to the aiming robot while ignoring heading and velocity change rules.

Gilgalad's algorithm is pretty simple. The PPMEA of robot A is always going to be the angle most nearly prependicular to the bearing from robot B to robot A which robot A can move at without hitting any walls before a bullet reaches its position. So Gilgalad runs a 'binary search' of the range of angles from prependicular to heading directly towards Gilgalad.

Bot using this technique