On the Power of Heuristics in Solving Large AI Problems