Comment by amelius

But breadth first search combined with a good pruning/exploration heuristic has always been one of the field's (AI) main tools, so this certainly is not new.