KonkurStudy

سوال ۸۰ کنکور ارشد مهندسی کامپیوتر ۱۴۰۱

اهمیت
۰/۵

مسئله ارضای قیود زیر را در نظر بگیرید. فرض کنید AA، BB، CC، DD و EE متغیرهای مسئله باشند. دامنه هر متغیر عددی صحیح بین ۱ تا ۶ است. فرض کنید پاسخی که تا الان ساخته شده است، به‌صورت {A=1 , B=2}\{A = 1\,,\ B = 2\} باشد. در گام بعد، کدام متغیر بررسی می‌شود؟

A+B≥3A + B \ge 3 B−C≤0B - C \le 0 B+D≥4B + D \ge 4 D−E−C≤0D - E - C \le 0 E+C≥2E + C \ge 2

#csp#constraint-propagation#forward-checking#domain-reduction#backtracking-search