Intelligence is required for handling novel tasks, not combinatorial optimization or search.

Once they stop tweaking Watson (example) for every tasks, I'll declare it an AI.