Well, the canonical example of an AI has always been something that can play chess. We have devised numerous methods of artificially playing chess without needing to employ machine learning.

Graphical/statistical methods, knowledge based, etc