Το XY-Chain περπατά μέσα από κελιά δύο τιμών. Κάθε βήμα μοιράζεται ένα ψηφίο με το επόμενο, σαν πέτρες σε ποτάμι με δύο γράμματα η καθεμία. Είναι άλλο ένα ειδικό AIC.
Γιατί λειτουργεί
Αν ξεκινάς και τελειώνεις με το ίδιο ψηφίο D στα άκρα της αλυσίδας, τότε το D δεν μπορεί να είναι ψευδές και στα δύο άκρα — η αλυσίδα θα αντέφασκε με τον εαυτό της.
Άρα τουλάχιστον ένα άκρο είναι D. Κάθε κελί που βλέπει και τα δύο άκρα δεν μπορεί να είναι D.
Πώς να το εντοπίσεις
Περπάτα μόνο μέσα από κελιά δύο τιμών. Το κοινό ψηφίο των άκρων είναι το κεντρί.
Επίδειξη
Βρες μια διαδρομή από κελιά δύο τιμών που αρχίζει και τελειώνει με το ίδιο ψηφίο.
Τα πράσινα κελιά σχηματίζουν ένα XY-Chain. Το κοινό ψηφίο των άκρων είναι το 9.
Τα δύο άκρα δεν μπορούν να είναι και τα δύο ψευδή για το 9. Τουλάχιστον ένα άκρο είναι 9 — έλεγξε και τους δύο κόσμους κατά μήκος της διαδρομής.
Εξάλειψε το 9 από κελιά που βλέπουν και τα δύο άκρα (κόκκινο).
Παράδειγμα 1
Περπάτησε μια αλυσίδα κελιών δύο τιμών με ίδιο ψηφίο στα άκρα.
Αυτό το XY-Chain εξαλείφει το 6.
Αφαίρεσε το 6 από κελιά που βλέπουν και τα δύο άκρα (κόκκινο). Τουλάχιστον ένα άκρο πρέπει να είναι αυτό το ψηφίο.
Παράδειγμα 2
Περπάτησε μια αλυσίδα κελιών δύο τιμών με ίδιο ψηφίο στα άκρα.
Αυτό το XY-Chain εξαλείφει το 8.
Αφαίρεσε το 8 από κελιά που βλέπουν και τα δύο άκρα (κόκκινο). Τουλάχιστον ένα άκρο πρέπει να είναι αυτό το ψηφίο.