Εξάλειψη υποψηφίων στο sudoku: οδηγός αρχαρίων
Η εξάλειψη υποψηφίων είναι η γέφυρα ανάμεσα στο «καταλαβαίνω τους κανόνες» και στο «μπορώ να λύσω δύσκολο πλέγμα». Υποψήφιος είναι απλώς αριθμός που ακόμη χωρά σε άδειο κελί μετά τον έλεγχο γραμμής, στήλης και πλαισίου 3×3. Η καλή λύση δεν σημαίνει να γράφετε κάθε αριθμό παντού. Σημαίνει να κρατάτε ένα ακριβές σύνολο δυνατοτήτων, να αφαιρείτε αριθμό μόνο όταν κανόνας αποδεικνύει ότι είναι αδύνατος και να παρατηρείτε πότε αυτές οι αφαιρέσεις δημιουργούν μονό ή επαναχρησιμοποιήσιμο μοτίβο.
Κάθε χρήσιμη σημείωση απαντά σε μία ερώτηση: ποιοι αριθμοί είναι ακόμη νόμιμα πιθανοί σε αυτό το κελί;
Τι είναι η εξάλειψη υποψηφίων;
Η εξάλειψη υποψηφίων είναι η διαδικασία αφαίρεσης αδύνατων αριθμών από άλυτο κελί. Οι πρώτες εξαλείψεις έρχονται απευθείας από τοποθετημένους αριθμούς: αν η γραμμή 5 περιέχει ήδη 7, κανένα άλλο κελί της γραμμής 5 δεν μπορεί να κρατήσει υποψήφιο 7. Ο ίδιος έλεγχος ισχύει για στήλη και πλαίσιο. Μεταγενέστερες εξαλείψεις έρχονται από μοτίβα όπως γυμνά ζεύγη, κρυφά ζεύγη, κλειδωμένους υποψηφίους και X-Wing. Αυτά τα μοτίβα δεν μαντεύουν τελική τιμή· αποδεικνύουν ότι ένας ή περισσότεροι υποψήφιοι δεν μπορούν να συμμετέχουν σε καμία έγκυρη ολοκλήρωση. Όταν ένα κελί έχει μόνο έναν υποψήφιο, γίνεται γυμνό μονό. Όταν ένας αριθμός έχει μόνο ένα κελί που απομένει σε μία μονάδα, γίνεται κρυφό μονό.
Αξιόπιστη ροή εργασίας υποψηφίων
- Συμπληρώστε άμεσα μονά πριν προσθέσετε σημειώσεις. Σαρώστε πρώτα πυκνά πλαίσια, γραμμές και στήλες. Κάθε επιβεβαιωμένος αριθμός μειώνει την εργασία υποψηφίων αργότερα.
- Ελέγξτε και τους τρεις περιορισμούς. Για κάθε άδειο κελί αφαιρέστε αριθμούς ήδη παρόντες στη γραμμή, τη στήλη και το πλαίσιο 3×3 του. Ένας αριθμός μένει υποψήφιος μόνο αν επιβιώσει και από τους τρεις ελέγχους.
- Ενημερώστε αμέσως τους γείτονες. Μετά την τοποθέτηση αριθμού διαγράψτε αυτόν τον υποψήφιο από κάθε άλυτο γείτονα στην ίδια γραμμή, στήλη και πλαίσιο πριν αναζητήσετε νέο μοτίβο.
- Αναζητήστε περιορισμένες ομάδες. Συγκρίνετε λίστες υποψηφίων μέσα σε μία μονάδα. Ταυτόσημα διψήφια κελιά, αριθμοί περιορισμένοι σε δύο θέσεις ή ευθυγραμμίσεις πλαισίου–γραμμής στηρίζουν περαιτέρω εξαλείψεις.
- Επιστρέψτε στα μονά μετά από κάθε αλλαγή. Μια μικρή διαγραφή μπορεί να αφήσει κελί ή αριθμό με μία μόνο θέση. Συλλέξτε αυτό το εύκολο αποτέλεσμα πριν κλιμακώσετε σε πιο σύνθετη τεχνική.
Παράδειγμα: μείωση του r5c6 σε έναν υποψήφιο
Υποθέστε ότι οι αριθμοί που λείπουν στη γραμμή 5 είναι {2,4,7}. Το κελί r5c6 μοιράζεται στήλη που ήδη περιέχει 2 και το πλαίσιο 3×3 του ήδη περιέχει 7. Αυτοί οι δύο περιορισμοί αφαιρούν 2 και 7, αφήνοντας μόνο 4.
- Ξεκινήστε από τη γραμμή. Καταγράψτε μόνο τους αριθμούς που λείπουν από τη γραμμή 5: 2, 4 και 7. Οι αριθμοί ήδη παρόντες στη γραμμή δεν ανήκουν ποτέ στο αρχικό σύνολο υποψηφίων.
- Εφαρμόστε τον περιορισμό στήλης. Η στήλη 6 έχει ήδη τοποθετημένο 2, άρα διαγράψτε το 2 από το r5c6. Το κελί περιέχει πλέον υποψηφίους {4,7}.
- Εφαρμόστε τον περιορισμό πλαισίου. Το μεσαίο δεξί πλαίσιο περιέχει ήδη 7, άρα το r5c6 δεν μπορεί να είναι 7. Ο υποψήφιος 4 είναι η μόνη νόμιμη τιμή που απομένει.
- Τοποθετήστε και διαδώστε. Γράψτε 4 στο r5c6, αφαιρέστε τον υποψήφιο 4 από τους γείτονες και σαρώστε ξανά γραμμή 5, στήλη 6 και πλαίσιο για νεοδημιουργημένο μονό.
Συνηθισμένα λάθη υποψηφίων
Προσθήκη αντί εξάλειψης
Μην αντιγράφετε 1–9 σε κάθε κελί ελπίζοντας ότι θα εμφανιστούν μοτίβα. Ξεκινήστε από τους αριθμούς που λείπουν και αφαιρέστε ό,τι απαγορεύουν οι τρεις περιορισμοί.
Αφήνοντας παλιές σημειώσεις
Ένας υποψήφιος που έπρεπε να έχει αφαιρεθεί μπορεί να δημιουργήσει ψεύτικο ζεύγος ή να κρύψει πραγματικό μονό. Η συντήρηση υποψηφίων είναι μέρος κάθε τοποθέτησης.
Διαγραφή χωρίς να ονομάσετε κανόνα
Ένας υποψήφιος που μοιάζει απίθανος είναι ακόμη πιθανός. Πριν τον αφαιρέσετε, εντοπίστε τον τοποθετημένο γείτονα ή το μοτίβο που αποδεικνύει την εξάλειψη.
Λίστα εξάλειψης υποψηφίων
- Για ένα άδειο κελί πείτε τους αριθμούς που λείπουν από τη γραμμή, έπειτα αφαιρέστε συγκρούσεις από στήλη και πλαίσιο.
- Μετά από κάθε τοποθέτηση σαρώστε την επηρεασμένη γραμμή, στήλη και πλαίσιο πριν μετακινηθείτε αλλού.
- Κυκλώστε κελιά με δύο υποψηφίους και αριθμούς με μόνο δύο θέσεις, αλλά επαληθεύστε ολόκληρη τη μονάδα πριν ισχυριστείτε μοτίβο.
- Χρησιμοποιήστε τη λειτουργία Σημειώσεων για δυνατότητες και μεγάλους αριθμούς μόνο για τιμές που επιβάλλει η λογική.
Η εξάλειψη υποψηφίων δεν είναι ξεχωριστό προχωρημένο κόλπο. Είναι το στρώμα λογιστικής κάτω από σχεδόν κάθε τεχνική. Εξασκηθείτε σε Μέτριο Κλασικό παζλ: γράψτε μόνο ειλικρινείς δυνατότητες, ενημερώστε όλους τους γείτονες και εξηγήστε κάθε διαγραφή. Μόλις οι σημειώσεις είναι αξιόπιστες, ζεύγη, κλειδώματα και μοτίβα ψαριού γίνονται ορατά αντί μυστηριώδη. Αν ένα συμπέρασμα αποτύχει, επαναφέρετε τον αφαιρεμένο υποψήφιο και ελέγξτε την ακριβή γραμμή, στήλη ή πλαίσιο που έπρεπε να τον στηρίζει.
Συχνές ερωτήσεις για εξάλειψη υποψηφίων
Πρέπει κάθε άδειο κελί να έχει σημειώσεις υποψηφίων;
Όχι σε κάθε παζλ. Επιλεκτικές σημειώσεις αρκούν συχνά σε Εύκολο και Μέτριο, ενώ πλήρεις σημειώσεις βοηθούν στην επαλήθευση προχωρημένων μοτίβων σε Δύσκολο, Ειδικός και Μάστερ.
Μπορώ να αφαιρέσω υποψήφιο επειδή οδηγεί σε δύσκολη θέση;
Όχι. Η δυσκολία δεν είναι αντίφαση. Αφαιρέστε υποψήφιο μόνο όταν περιορισμός sudoku ή έγκυρο λογικό μοτίβο αποδεικνύει ότι είναι αδύνατος.
Ποια είναι η διαφορά υποψηφίου και εικασίας;
Ο υποψήφιος καταγράφει τιμή που μένει δυνατή. Η εικασία δεσμεύεται σε μία δυνατότητα χωρίς απόδειξη. Οι ακριβείς σημειώσεις κρατούν αυτή τη διάκριση ορατή.
Γιατί χάθηκε ένα ζεύγος αφού ενημέρωσα τις σημειώσεις;
Μπορεί να είχε χτιστεί από παλιό υποψήφιο ή η ενημέρωση να έλυσε ένα μέλος. Ελέγξτε ξανά τις τρέχουσες λίστες αντί να διατηρείτε παλιό μοτίβο.
Τι να σαρώσω μετά από εξάλειψη;
Ξεκινήστε από το επηρεασμένο κελί και τη μονάδα: ψάξτε γυμνά μονά, κρυφά μονά και σύντομες ομάδες υποψηφίων πριν αναζητήσετε τον ευρύτερο πίνακα.
