در صورتی که از جستجوی سطحی استفاده شود گاهی با مشکلاتی مواجه می شویم.
فاکتور انشعاب در سطح بالا nd می باشد و در سطح بعد (n-1)d است در عمق با متغیر با انتساب داریم که در نتیجه تعداد گره های برگی برابر با n!d خواهد بود.
در نتیجه زمانی برابر با O(n!d) خواهیم داشت.
(d تعداد مقادیر در دامنه و تعداد متغیرها) گرچه با خاصیت تعویض پذیری فقط d در عمق ، انتساب کامل وجود دارد.
برای دانلود کل پاورپوینت از لینک زیر استفاده کنید:
دانلود پاورپوینت مسائل با ارضای محدودیت در هوش مصنوعی - 44 اسلاید