SimpleAgents self destruct

[suphoff]

SimpleAgents self destruct at position 1 and 3 with seed 2368878.

Drop bombs at first move and then fail to move away.
Don't have time to fix right now but should be easy as it is reproducible with the seed above.

[BrainWWW]

I also met similar problem.
In FFA mode, I set SimpleAgent at any position and the remaining three agents keep motionless.
It comes that SimpleAgent only have less than 50 percent win rate.

SimpleAgent's self-destruct is pretty common.

[suphoff]

I recall two different algorithms being used:

1. An exhaustive search algorithm detecting if an agent can theoretically escape if a bomb is dropped.
2. A run away from the bomb algorithm

Unfortunately algorithm 2 is just not as smart as algorithm 1 and can not always find an escape route.