دانلود پاورپوینت مسائل با ارضای محدودیت در هوش مصنوعی - 44 اسلاید

در صورتی که از جستجوی سطحی استفاده شود گاهی با مشکلاتی مواجه می شویم.

فاکتور انشعاب در سطح بالا nd می باشد و در سطح بعد (n-1)d است در عمق n با n متغیر با انتساب داریم که در نتیجه تعداد گره های برگی برابر با n!dn خواهد بود.

  در نتیجه زمانی  برابر با  O(n!dn) خواهیم داشت.

(d تعداد مقادیر در دامنه و n تعداد متغیرها) گرچه با خاصیت تعویض پذیری فقط dn در عمق n، انتساب کامل وجود دارد.

برای دانلود کل پاورپوینت از لینک زیر استفاده کنید: