To me , intelligence is coming up with your own algorithm for solving a previously unseen problem.
Therefore,my (admittedly naive) definition of AI is : Software that behaves satisfactorily under (previously) unseen conditions ..
uses memory to create hypothesis about situations
experiments using hypothesis
augments memory with results
loop