حصه الخربوش

Constraint Satisfaction Problem سؤال: على افتراض أن لدين 5 مكعبات على لوح و أن لا يكون هناك مكعبين بجانب بعضهما بشكل عامودي أو أفقي لهما نفس اللون، و أن الألوان المتاحة هي الأحمر R ، و الأسود B ؛ باستخدام CSP فإن لدينا 5 متغيرات هي المكعبات، و قيمتين هما الألوان لكل متغير. أ‌.       إذا كان لكل متغير قيمتين من الألوان ، و المكعب الأول له اللون الأحمر فما هي النتيجة ؟ Forward Checking algorithm ب‌.    إذا كان لكل متغير قيمتين من الألوان ، و Arc Consistency algorithm تستخدم فما قيمة كل متغير؟ ج‌.    إذا كان لكل متغير قيمتين من الألوان ما عدا المكعب 5 له قيمة واحدة هي اللون الأسود، فما النتيجة لـ Arc Consistency algorithm ؟