الدومينو

التعليمات

كوّن سلسلة من قطع الدومينو.

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

على سبيل المثال، عند وجود الأحجار [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

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