Given that all the other agents failed to find any creatures, it's hard to imagine that a random policy would except by extreme coincidence.

It is possible to be consistently wrong in a way that randomness is not.

For some problems, randomness outperforms incompetent reasoning