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