Gilgalad/movementStrategy

Gilgalad uses goto wave surfing, which I chose because it doesn't waste time recalculating large portions of the movement path every turn, however, it does most of its calculations in one turn, which means that it has trouble with skipped turns even though the average time is much less than the allowed time per turn. To make up for this, the second wave is surfed in a limited fashion. Starting version 1.87, Gilgalad will take at most the twenty best points on the first wave, and then calculates the minimum danger of every 5th point and the final points that could be reached while stopping for the second wave.

For estimating the dangers, Gilgalad currently uses nine classification schemes. It uses the K Nearest Neighbors algorithm, with many of the weights based off of Diamond.

A feature, which I think is unique, is that it calculates the enemy gun's hit rate taking MEA into account.