حل تشریحی سوال شماره 80 هوش مصنوعی
کنکور ارشد مهندسی کامپیوتر 1400
80.
کدام گزینه درمورد حل مسائل CSP درست است؟
1)
استفاده از forward cheeking در طول الگوریتم معادل با استفاده از AC3 قبل از اجرا و فیلتر کردن دامنه‌ها است.
2)
استفاده از پیش‌پردازش و فیلتر کردن دامنه‌ها توسط AC3 ممکن است باعث شود که برخی از جواب‌های مساله CSP را از دست بدهیم.
3)
برای مسائل CSP که جواب ندارند پیش‌پردازش صورت گرفته توسط AC3 همیشه به دامنه تهی حداقل یکی از متغیرها منجر میشود.
4)
اگر در یک مسئله CSP دنبال همه جواب‌ها باشیم استفاده از تکنیک های مشخص کننده ترتیب متغیرها (variable ordering) و ترتیب مقادیر (value ordering) تاثیری در بهبود سرعت نخواهد داشت.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،