تابع برنامه ای است که برای حل بخشی از مسئله، در برنامه های طولانی و پیچیده که شامل چندین بخش منطقی و مستقل از هم هستند، نوشته میشود

جست وجوی عرضی ( جست و جوی سطحی) یکی از استراتژی های جست وجوی ناآگاهانه است که در آن، ابتدا گره ریشه بسط داده میشود، سپس تمام پسین های گره ریشه و سپس پسین های آنها، بسط داده میشوند و الی آخر...

قبل از طراحی الگوریتم های جست وجو، باید معیاری را برای انتخاب الگوریتم مناسب در نظر بگیریم. معیارهای اندازه گیری کارایی الگوریتم ها عبارتنداز: کامل بودن،بهینگی ، . پیچیدگی زمانی و پیچیدگی حافظه یا فضا

جواب مسائل هوش مصنوعی دنباله ای از فعالیت هاست.تمام دنباله های فعالیت ممکن ، که با شروع از "حالت شروع" بدست می آیند، یک درخت جست و جو را تشکیل میدهند.الگوریتم های جستوجو نیاز به یک ساختمان داده دارند تا درخت جست وجویی را که ساخته میشود، نگهداری کنند

مسئله ی اسباب بازی برای تشریح و تمرین کردن بر روی روش های مختلف حل مسئله به کار می آید. این مسئله ها را بطور دقیق میتوان توصیف کرد و در نتیجه ، پژوهشگران مختلف میتوانند از آنها برای مقایسه کارایی الگوریتم ها استفاده کنند

مسئله دنیای واقعی در هوش مصنوعی مسئله ای است که در آنها دقت زیادی به عمل می آید. بر روی توصیف این نوع مسئله ها، توافق کلی وجود ندارد، ولی میتوان فرموله کردن کلی آنها را ارائه کرد

فرموله کردن مسئله (تدوین مسئله) ، فرآیند تصمیم گیری در مورد انتخاب فعالیت ها و حالت ها است تا با استفاده از آنها به یک هدف برسیم. هر مسئله را بطور رسمی میتوان با این چهار مؤلفه تعریف کرد: حالت شروع، فعالیت ها، آزمون هدف و هزینه مسیر

بحث ما در مورد یک نوع عامل مبتنی بر هدف به نام عامل حل مساله است که از نمایش اتمیک استفاده میکنند یعنی حالتهای دنیا بعنوان یک کل در نظر گرفته میشود، بطوریکه ساختار داخلی آن توسط الگوریتم های حل مساله قابل مشاهده نیست. اولین گام در حل مساله فرموله کردن هدف بر اساس وضعیت فعلی و معیار کارایی عامل است.