دانش و تکنیک های هوش مصنوعی در سال های گذشته رشد قابل ملاحظه ای داشته است، به طوری که حجم زیادی از اطلاعات در علوم کامپیوتر را به خود اختصاص داده است. محققین زیادی در حال حاضر مشغول فعالیت در این زمینه میباشند. تاریخچه هوش مصنوعی با بازی ها و مسائلی پیوند دارد که در سده ها و دهه های گذشته مورد توجه قرار گرفته و بررسی شده اند. بازی هایی مانند شطرنج و معمای puzzle-8 و مسائلی مانند پاندول وارونه و فروشنده دوره گرد که بعضی ها قبل از پیدایش کامپیوتر بررسی شده اند وبا پیشرفت علوم کامپیوتر، توانایی بازی کامپیوتر در مقابل انسان موضوع جالبی بود که باعث پیشرفت های زیادی در هوش مصنوعی و تکنیک های آن گردید. هم اکنون نیز کار بر روی بسیاری از این مسائل ادامه دارد و چه از نظر تئوری و چه از نظر عملی حل بیشتر این مسائل راهگشای بسیاری از مشکلات هوش مصنوعی است.