Of course this is not the only thing which let your bot to dominate. There were used good programming practices as reducing the map graph not to test edge existence again and again. What fascinates me is the simplicity of the code.
I would complicate the code by TRYING to speed up the mission walk by chrisB teleporting (hive spawn controll) and by sharing the mission among ants to shift gardeners and complete the mission by the frontline one. The pessimistics maximin fight estimate let your bot dominate by conservative play. It is fast enough to let you a lot of spare time. I would probably try to break stalemates... when no fight move is generated at all (having enough spare time) by chosing one local fight per turn and computing whole fight matrix trying to find Nash like equillibrium for the fight.
Detecting opponent stillness is nice heuristics to break stalemates in a lot of cases.
There was that many areas where to go ... studying opponent's fight habbits, ... but you LET IT SIMPLE and WON.
Statistics: Posted by Hippo — Sun Dec 25, 2011 8:36 am