XY-Chain

نظرة عامة

تقنية XY-Chain سلسلة من خلايا لكلٍّ منها مرشحان، وكل خلية ترى التي تليها. إذا لم تكن الخلية الأولى Z وأدّى ذلك إلى إجبار كل خلية بدورها حتى يتحتّم أن تكون الخلية الأخيرة Z، فإن أحد الطرفين هو Z، لذا فأي خلية ترى كلا الطرفين لا يمكن أن تكون Z.

كيف تعمل

لكل خلية في السلسلة مرشحان بالضبط، وكل خلية ترى التي تليها وتتشارك معها مرشّحاً غير الذي تتشاركه مع الخلية التي قبلها. اختر رقماً Z موجوداً في كلا الطرفين. افترض أن الخلية الأولى ليست Z: إذن هي رقمها الآخر، الذي لا يمكن أن تكونه الخلية التالية، فتكون تلك الخلية رقمها الآخر، وهكذا على طول السلسلة حتى تُجبَر الخلية الأخيرة على Z. إذن إما أن تكون الخلية الأولى Z وإما الخلية الأخيرة، وأي خلية ترى كلا الطرفين لا يمكن أن تكون Z. وXY-Wing هي أقصر XY-Chain، بثلاث خلايا.

متى تستخدمها

استخدم XY-Chain عندما تكثر الخلايا ثنائية القيمة لكن لا توجد XY-Wing. والسلاسل المكوّنة من أربع خلايا أو خمس تظهر كثيراً في ألغاز مستوى خبير.

كيف تكتشفها

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

مثال مرئي