حل تشریحی سوال شماره 74 هوش مصنوعی
کنکور ارشد مهندسی کامپیوتر 1402
74.
در یک مسئله ارضای قیود با استفاده از روش جستجوی backtracking ، که در ان AC3 در هر گره اجرا میشود، کدام یک از موارد زیر درست است؟
1)
در صورتی که در یک مرحله از اجرای الگوریتم ، مجموعه پاسخ های مجاز یک متغیر تهی شود، مسئله پاسخ ندارد
2)
در یکبار اجرای الگوریتم AC3 همه یال های گراف قیود حداکثر d بار پردازش میشوند که d اندازه دامنه مقادیر متغیرها است.
3)
در صورتی که در یک مرحله از اجرای الگوریتم ، مجموعه پاسخ های مجاز همه متغیرها غیر تهی باشد، مسئله حتما پاسخ دارد
4)
در صورتی که پس از اجرای AC3 یک مقدار مجاز از یک متغیر حذف شد، پاسخ نهایی الگوریتم جستجو، حتما ان مقدار را به متغیر مذکور نسبت نخواهد داد.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،