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