The All Variants category requires you to beat an AI (trainer, regular, aggressive or balanced) in every single variant. These are all the variants that are required:

• Simple - No Rooks • Simple - No Knights • Simple - No Bishops • Simple - No Queens • Simple - Knights vs. Bishops