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