The New York Times reported yesterday that Google is working on an “all-new search engine” while also working on Project Magi, aimed to add AI-based features to the existing search engine.