The hands-down best Computer Science class I took at NYU was Heuristics with Dennis Shasha in which we learned algorithms for approximating solutions to NP-hard problems and applied them to compete in automated 2-player competitive battles including a gravitation Voronoi game.
https://cs.nyu.edu/courses/fall16/CSCI-GA.2965-001/voronoi_gravitational.html