Simple Coloring στο sudoku: αλυσίδες ισχυρών δεσμών
Το Simple Coloring ακολουθεί ισχυρούς δεσμούς ενός υποψήφιου αριθμού. Όταν γραμμή, στήλη ή πλαίσιο 3×3 έχει ακριβώς δύο θέσεις για αυτόν τον αριθμό, η μία πρέπει να είναι αληθής και η άλλη ψευδής. Εναλλάσσετε δύο χρώματα κατά μήκος συνδεδεμένων ισχυρών δεσμών. Έπειτα αντίφαση χρωμάτων ή παγίδα χρωμάτων επιτρέπει αφαίρεση υποψηφίων.
Ο χρωματισμός δεν μαντεύει ποιο χρώμα είναι αληθές· αποδεικνύει τι προκύπτει από οποιαδήποτε από τις δύο εναλλασσόμενες καταστάσεις.
Τι είναι το Simple Coloring;
Επιλέξτε έναν αριθμό και φτιάξτε αλυσίδα συζυγών ζευγών. Δώστε στα άκρα του πρώτου ισχυρού δεσμού αντίθετα χρώματα, μετά εναλλάξτε χρώματα σε κάθε συνδεδεμένο ισχυρό δεσμό. Υποψήφιοι ίδιου χρώματος αντιπροσωπεύουν την ίδια κατάσταση αλήθειας στην αλυσίδα. Τα χρώματα είναι μόνο ετικέτες και δεν σημαίνουν σωστό ή λάθος μέχρι να αποκαλύψει αντίφαση ένας κανόνας.
Δύο κανόνες Simple Coloring
- Φτιάξτε ισχυρούς δεσμούς ενός αριθμού. Συνδέστε σπίτια όπου ο επιλεγμένος αριθμός εμφανίζεται σε ακριβώς δύο κελιά.
- Εναλλάξτε δύο χρώματα. Κάθε ζεύγος ισχυρού δεσμού παίρνει αντίθετα χρώματα σε όλη τη συνδεδεμένη αλυσίδα.
- Εφαρμόστε τον κανόνα περιτύλιξης. Αν δύο υποψήφιοι ενός χρώματος βλέπουν ο ένας τον άλλο, αυτό το χρώμα είναι ψευδές παντού στην αλυσίδα.
- Εφαρμόστε τον κανόνα παγίδας. Άχρωμος υποψήφιος που βλέπει και τα δύο χρώματα μπορεί να αφαιρεθεί, γιατί το ένα χρώμα πρέπει να είναι αληθές.
Παράδειγμα: παγίδα χρωμάτων στον υποψήφιο 3
Αλυσίδα συζυγών 3 εναλλάσσει πράσινο και μπλε. Άχρωμος υποψήφιος 3 βλέπει ένα πράσινο κελί στη γραμμή του και ένα μπλε στο πλαίσιο 3×3 του.
- Ελέγξτε την αλυσίδα. Κάθε αλλαγή χρώματος πρέπει να διασχίζει σπίτι με ακριβώς δύο υποψηφίους για το 3.
- Ελέγξτε και τις δύο γραμμές θέας. Ο στόχος βλέπει τουλάχιστον έναν υποψήφιο κάθε χρώματος στην ίδια αλυσίδα.
- Αφαιρέστε τον στόχο. Είτε πράσινο είτε μπλε είναι αληθές, ο άχρωμος υποψήφιος συγκρούεται με αληθές 3.
Συχνά λάθη χρωματισμού
Χρωματισμός αδύναμων δεσμών
Η εναλλαγή είναι εγγυημένη μόνο σε ισχυρό δεσμό με ακριβώς δύο υποψηφίους σε ένα σπίτι.
Ανάμειξη χωριστών αλυσίδων
Τα χρώματα σε αποσυνδεδεμένες αλυσίδες δεν μοιράζονται κατάσταση αλήθειας.
Πρόωρη υπόθεση ότι ένα χρώμα είναι αληθές
Περιμένετε περιτύλιξη, παγίδα ή άλλον έγκυρο κανόνα αλυσίδας πριν δικαιολογήσετε εξαίρεση.
Λίστα εξάσκησης Simple Coloring
- Επιλέξτε αριθμό με αρκετά συζυγή ζεύγη.
- Κρατήστε κάθε αποσυνδεδεμένη αλυσίδα χωριστά.
- Ψάξτε πρώτα συγκρούσεις ίδιου χρώματος, έπειτα κελιά που βλέπουν και τα δύο χρώματα.
Ο χρωματισμός είναι λογιστική αλυσίδας σχέσεων είτε-είτε. Κρατήστε την αλυσίδα σε έναν αριθμό, εναλλάξτε μόνο σε ισχυρούς δεσμούς και εξαιρείτε μόνον όταν κατονομασμένος κανόνας κλείνει το επιχείρημα.
Simple Coloring: ερωτήσεις
Τι είναι ισχυρός δεσμός;
Για έναν αριθμό, ισχυρός δεσμός συνδέει τις μόνες δύο θέσεις υποψηφίου σε γραμμή, στήλη ή πλαίσιο 3×3· τουλάχιστον μία πρέπει να είναι αληθής.
Έχουν τα χρώματα σταθερή σημασία;
Όχι. Απλώς επισημαίνουν αντίθετες καταστάσεις αλήθειας σε μία συνδεδεμένη αλυσίδα.
Μπορώ να συνδυάσω αποσυνδεδεμένες αλυσίδες χρωμάτων;
Όχι χωρίς επιπλέον λογικό δεσμό. Κάθε αποσυνδεδεμένη αλυσίδα έχει ανεξάρτητες καταστάσεις χρωμάτων.
