هوش مصنوعی (بازی‌های ویدئویی)
از آنجایی که هوش مصنوعی در بازی‌های رایانه‌ای بر روی ظاهر هوش و گیم‌پلی تمرکز دارد، روشی که از آن استفاده می‌کند با روش‌های معمول هوش مصنوعی سنتی تفاوت زیادی دارد. در اینجا روش‌های دور زدن باگ‌ها (Workaround) و تقلب در بازی (Cheats) مورد پذیرش است. مثلاً در اکثر موارد، توانایی‌های کامپیوتر باید پایین آورده شود تا بازیکن‌های انسان بتوانند از پس حریف ماشین خود برآیند. این مثال مخصوصاً در بازی‌های تیراندازی اول شخص برجسته‌است. اگر نشانه‌گیری شخصیت‌های غیرقابل بازی فوق‌العاده باشد، بازی کردن با چنین ماشینی فراتر از حد توانایی یک انسان می‌شود.
هوش مصنوعی کامل
برای رفع این مشکل، یک نظریه پیچیدگی برای هوش مصنوعی ارائه شده است. این نظریه بر اساس مدلی است که بار محاسباتی را بین کامپیوتر و انسان تقسیم می‌کند؛ یعنی بخشی توسط رایانه و بخشی دیگر توسط انسان حل می‌شود. این امر به شکل یک ماشین تورینگ که با کمک انسان کار می‌کند صوری‌سازی شده است. این صوری‌سازی پیچیدگی الگوریتم، پیچیدگی و کاهش پذیری مسئله را تعریف می‌کند که اجازه تعریف کلاس‌های هم‌ارزی را می‌دهد.