Perfecte strategie/algoritme :Het computerprogramma zou een feilloze strategie of algoritme nodig hebben om altijd de optimale zetten te maken, ongeacht de acties van de speler. Dit kan uitzonderlijk moeilijk te realiseren zijn, vooral voor complexe spellen met talloze vertakkingsmogelijkheden.

Volledige informatie :Om het spel onverslaanbaar te laten zijn, moet de computer te allen tijde toegang hebben tot perfecte informatie over elk aspect van het spel. Dit is mogelijk niet haalbaar vanwege verborgen informatie die in veel games aanwezig is, inclusief onzekerheid en willekeurige elementen.

Aanpassing aan spelersgedrag :Als computerprogramma kan het lastig zijn om uniek te reageren op de tactieken van individuele spelers en de strategie ervan aan te passen. Menselijke gamers passen zich aan en innoveren, wat het schrijven van een robuuste spelstrategie moeilijk maakt.

Onbreekbare regels :Zelfs in games met perfecte informatie en gedefinieerde regels kan een slimme menselijke speler nog steeds exploiteerbare mazen in de wet of patronen ontdekken die niet gemakkelijk door een geprogrammeerde AI kunnen worden voorspeld.