سوال ۸۰ کنکور ارشد مهندسی کامپیوتر ۱۴۰۱
اهمیت
۰/۵
مسئله ارضای قیود زیر را در نظر بگیرید. فرض کنید ، ، ، و متغیرهای مسئله باشند. دامنه هر متغیر عددی صحیح بین ۱ تا ۶ است. فرض کنید پاسخی که تا الان ساخته شده است، بهصورت باشد. در گام بعد، کدام متغیر بررسی میشود؟
پاسخ صحیح: گزینهٔ A — C
پاسخ تشریحی
After the partial assignment , a backtracking search performs constraint propagation / forward checking: it scans the constraints in order …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#csp#constraint-propagation#forward-checking#domain-reduction#backtracking-search