The classical, as in old fashioned, 70s, 80s definition of AI is solving any problem using heuristics. This is contrasted with algorithmic problem solving; which is impossible to do if your problem is intractable (you can't have an efficient 3SAT solver if you don't use heuristics). The canonical example is CSP (constraint satisfaction problem) solvers: people legit thought, encoding knowledge in a Prolog-like CSP solver will allow us to create AI. AI researchers before the "AI Winter" thought AI is all about encoding the information in a way computers can use heuristic to solve problems like humans.
Perhaps, it just jumped out at me because I've implemented one of the classic algorithms and it didn't involve heuristics.
When the shapes are hand drawn, and the boundaries have gaps in them, heuristics are needed. Same if filling an object in a photo - where are the edges, exactly? That kind of object recognition is familiar ML stuff. The pictures in this paper show quite a few examples of filling problems: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.655...
I don't know about MS Office, specifically, though.
What? You mean this: https://en.wikipedia.org/wiki/Flood_fill
Who ever called that artificial intelligence?