Difference between revisions of "Maximum Escape Angle/Precise Positional"
Jump to navigation
Jump to search
(Description of Precise Positional MEA) |
m (Add introduction of non-iterative version) |
||
| (5 intermediate revisions by 3 users not shown) | |||
| Line 1: | Line 1: | ||
| − | [[Image:PrecisePositionalMEA.png|frame| Simple illustration of a PPMEA]] | + | [[Image:PrecisePositionalMEA.png|frame| Simple illustration of a PPMEA. (The purple and blue lines show the typical angular wall data used by most bots.)]] |
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. | 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. | ||
| Line 6: | Line 6: | ||
=== Bot using this technique === | === Bot using this technique === | ||
| + | * [[Combat]] | ||
* [[Gilgalad]] | * [[Gilgalad]] | ||
| − | * [[ | + | * [[WhiteFang]] |
| + | |||
| + | == Non-iterative == | ||
| + | : ''Main article: [[Non-iterative PPMEA]] | ||
| + | PPMEA can also be derived from the intersections of the [[Escape Circle]] and the walls, in which a binary search is avoided. | ||
Latest revision as of 12:21, 8 August 2019
Simple illustration of a PPMEA. (The purple and blue lines show the typical angular wall data used by most bots.)
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
Non-iterative
- Main article: Non-iterative PPMEA
PPMEA can also be derived from the intersections of the Escape Circle and the walls, in which a binary search is avoided.
