الدومينو

التعليمات

كوّن سلسلة من أحجار الدومينو.

احسب ترتيبًا ممكنًا لمجموعة معطاة من أحجار الدومينو بحيث تشكّل سلسلة دومينو صحيحة (تتطابق النقاط على أحد نصفي الحجر مع النقاط على النصف المجاور من حجر ملاصق)، وبحيث تتطابق النقاط على نصفي الحجرين اللذين لا جار لهما (الحجر الأول والحجر الأخير) مع بعضها.

على سبيل المثال، إذا أُعطيت الأحجار [2|1] و[2|3] و[1|3]، ينبغي أن تحسب ترتيبًا مثل [1|2] [2|3] [3|1] أو [3|2] [2|1] [1|3] أو [1|3] [3|2] [2|1] وما إلى ذلك، حيث يكون الرقمان الأول والأخير متطابقين.

أما الأحجار [1|2] و[4|1] و[2|3] فالسلسلة الناتجة عنها غير صالحة: الرقمان الأول والأخير في [4|1] [1|2] [2|3] غير متطابقين. 4 != 3

قد تستعمل بعض حالات الاختبار أحجارًا مكررة في حل سلسلة الدومينو، فافترض أن عدة مجموعات دومينو قيد الاستخدام.