Stratégie/algorithme parfait :Le programme informatique aurait besoin d'une stratégie ou d'un algorithme sans faille pour toujours effectuer les mouvements optimaux, quelles que soient les actions du joueur. Cela peut être exceptionnellement difficile à réaliser, en particulier pour les jeux complexes comportant de nombreuses possibilités de branchement.
Informations complètes :Pour que le jeu soit imbattable, l'ordinateur doit accéder à tout moment à des informations parfaites sur tous les aspects du gameplay. Cela peut ne pas être réalisable en raison d'informations cachées présentes dans de nombreux jeux, notamment d'incertitudes et d'éléments aléatoires.
Adaptation au comportement du joueur :En tant que programme informatique, répondre uniquement aux tactiques d'un joueur individuel et adapter sa stratégie peut être délicat. Les joueurs humains s’adaptent et innovent, ce qui rend difficile l’écriture d’une stratégie de jeu solide.
Règles incassables :Même dans les jeux à information parfaite et avec des règles définies, il peut toujours être possible pour un joueur humain astucieux de découvrir des failles exploitables ou des modèles difficiles à prédire par une IA programmée.