Perfekt strategi/algoritm :Datorprogrammet skulle behöva en felfri strategi eller algoritm för att alltid göra de optimala dragen, oavsett spelarens handlingar. Detta kan vara exceptionellt svårt att uppnå, särskilt för komplexa spel med många förgreningsmöjligheter.
Fullständig information :För att spelet ska vara oslagbart måste datorn alltid ha tillgång till perfekt information om alla aspekter av spelet. Detta kanske inte går att uppnå på grund av dold information som finns i många spel, inklusive osäkerhet och slumpmässiga element.
Anpassning till spelarens beteende :Som ett datorprogram kan det vara svårt att svara unikt på individuella spelares taktik och anpassa sin strategi. Mänskliga spelare anpassar sig och förnyar sig, vilket gör det svårt att skriva en robust spelstrategi.
Obrytbara regler :Även i spel med perfekt information med definierade regler, kan det fortfarande vara möjligt för en listig mänsklig spelare att upptäcka exploaterbara kryphål eller mönster som inte lätt kan förutsägas av en programmerad AI.
