Chess anti-cheat now relies on looking at your moves and spotting mistakes. Not even grandmasters play tactically perfect games so this works pretty well for finding cheaters. In theory FPS games could do the same to detect aimbotting.
So now we're using an AI cheat snoop to detect the behaviours of AIs, which means the cheat AI will need to learn to avoid the tell-tale patterns the AI cheat snoop looks for and avoid them, which mean the AI cheat snoop will need to....
and will have to do something along those lines for online play.
I still don't understand why we aren't using server-side gameplay analysis for cheat detection. You can have some obvious inhuman-level gameplay heuristics for real time kicks/timeouts during matches and post-game analysis by AI to flag for review or outright automatically ban gameplay that deviates from normal high-level players.