Unless you're on some kind of social media and entertainment news diet, you've no doubt heard about the Infinite Mario AI competition, and Robin Baumgarten's A*-based solution. His videos became overnight hits on Reddit and gaming news sites, and his work was even featured in the mainstream press in various countries around the world!
Infinite Mario AI using A* Search
aigamedev.com