Ο Απλός χρωματισμός βάφει τον γράφο ισχυρών συνδέσμων ενός ψηφίου με δύο χρώματα — ας πούμε μπλε και πράσινο.
Σε έναν ισχυρό σύνδεσμο, τα δύο άκρα έχουν αντίθετα χρώματα: ακριβώς ένα είναι αληθές. Αυτή είναι η πύλη προς τη σκέψη Medusa και AIC.
Γιατί λειτουργεί
Αν δύο κελιά του ίδιου χρώματος βλέπουν το ένα το άλλο, αυτό το χρώμα δεν μπορεί να είναι αληθές (δύο αλήθειες του ίδιου ψηφίου θα έβλεπαν η μία την άλλη). Άρα όλο το χρώμα είναι ψευδές — το αντίθετο χρώμα είναι αληθές.
Αν ένα κελί βλέπει και τα δύο χρώματα, βλέπει έναν αληθή υποψήφιο σε κάθε περίπτωση — άρα δεν μπορεί να είναι το ψηφίο.
Ο χρωματισμός μετατρέπει ένα δίχτυ από συνδέσμους «ακριβώς ένα από αυτά» σε απλούς κανόνες βαφής.
Πώς να το εντοπίσεις
Χτίσε πρώτα τον γράφο ισχυρών συνδέσμων από τα ψηφία δύο θέσεων. Η σύγκρουση ίδιου χρώματος και η ορατότητα και των δύο χρωμάτων είναι οι παγίδες που πρέπει να προσέχεις.
Επίδειξη
Για ένα ψηφίο, ένωσε κάθε ισχυρό σύνδεσμο (ακριβώς δύο υποψήφιοι σε μια περιοχή) σε μια αλυσίδα ή ένα δίκτυο.
Χρωμάτισε το δίκτυο με δύο χρώματα. Αντίθετα χρώματα σημαίνουν «ακριβώς ένα είναι αληθές». Τα πράσινα κελιά δείχνουν έναν χρήσιμο χρωματισμό στο 7.
Πρόσεξε για συγκρούσεις ίδιου χρώματος ή κελιά που βλέπουν και τα δύο χρώματα — αυτές είναι οι παγίδες.
Εξάλειψε το 7 όπου ο χρωματισμός το απαγορεύει (κόκκινο).
Παράδειγμα 1
Χρωμάτισε το δίκτυο ισχυρών συνδέσμων για ένα ψηφίο.
Ο χρωματισμός στο 1 βρίσκει μια αντίφαση ή παγίδα.
Αφαίρεσε το 1 όπου οι κανόνες βαφής λένε όχι (κόκκινο). Σύγκρουση ίδιου χρώματος ή ορατότητα και των δύο σημαίνει εξάλειψη.
Παράδειγμα 2
Χρωμάτισε το δίκτυο ισχυρών συνδέσμων για ένα ψηφίο.
Ο χρωματισμός στο 2 βρίσκει μια αντίφαση ή παγίδα.
Αφαίρεσε το 2 όπου οι κανόνες βαφής λένε όχι (κόκκινο). Σύγκρουση ίδιου χρώματος ή ορατότητα και των δύο σημαίνει εξάλειψη.