Main issue is that the algos have to be compatible with ad network's policies (impressions/IP, etc), if this would be based on ad net ads and not self served ads.
Re compatibility, the site owner would simply be on the same page as the advertisers in making sure all is kosher.
Back to what's envisioned, on the page where the game's being played, below the fold would be the complete list of advertisers (all linkable), thus earning yet more bang for their buck.
Getting the advertisers is no problem. Merely reach out to all the advertisers already participating on all the other faucet sites.
Another brainfart: On the third or forth move of the computer opponent, a 3 or 4 second pause occurs with a message across the game being played reading: Advertiser X is thinking about its next move (Acme Altcoinica is thinking about its next move). Again, more bang for the buck.