Why is this even a surprise, people have been participating in AI challenges for long time (like these : http://ants.aichallenge.org/ ) and are well aware that those are hard problems, they develop heuristics since its not computationally possible to obtain perfect solution.