I heard Vint Cerf describe the original AI algorithms as basically "heuristic algorithms". "AI" was used to described a class of algorithms that only worked some of the time as opposed to the mathematically proven algorithms.