Sudoku Candidate Elimination: Ένας πρακτικός οδηγός για αρχάριους

Η εξάλειψη των υποψηφίων είναι η γέφυρα μεταξύ του «καταλαβαίνω τους κανόνες» και του «μπορώ να λύσω ένα δύσκολο πλέγμα». Ένας υποψήφιος είναι απλώς ένα ψηφίο που εξακολουθεί να ταιριάζει σε ένα κενό κελί αφού ελέγξετε τη γραμμή, τη στήλη και το πλαίσιο 3×3. Καλή επίλυση δεν σημαίνει να γράφεις κάθε αριθμό παντού. Σημαίνει να διατηρείτε ένα ακριβές σύνολο δυνατοτήτων, να αφαιρείτε ένα ψηφίο μόνο όταν ένας κανόνας το αποδεικνύει αδύνατο και να παρατηρείτε πότε αυτές οι αφαιρέσεις δημιουργούν ένα ενιαίο ή επαναχρησιμοποιήσιμο μοτίβο.

Τι είναι η αποβολή υποψηφίου;

Η Εξάλειψη υποψηφίου είναι η διαδικασία αφαίρεσης αδύνατων ψηφίων από ένα άλυτο κελί. Οι πρώτες διαγραφές προέρχονται απευθείας από τοποθετημένα ψηφία: εάν η σειρά 5 περιέχει ήδη 7, κανένα άλλο κελί στη σειρά 5 δεν μπορεί να διατηρήσει το υποψήφιο 7. Ο ίδιος έλεγχος ισχύει για τη στήλη και το πλαίσιο. Οι μεταγενέστερες αποβολές προέρχονται από μοτίβα όπως τα γυμνά ζεύγη, τα κρυφά ζεύγη, τα κλειδωμένα υποψήφια και τα φτερά X. Αυτά τα μοτίβα δεν μαντεύουν μια τελική τιμή. αποδεικνύουν ότι ένας ή περισσότεροι υποψήφιοι δεν μπορούν να συμμετάσχουν σε καμία έγκυρη συμπλήρωση. Όταν ένα κελί έχει μόνο έναν υποψήφιο, γίνεται γυμνός single. Όταν ένα ψηφίο έχει μόνο ένα κελί σε ένα σπίτι, γίνεται Κρυφό Σινγκλ.

Μια αξιόπιστη ροή εργασίας υποψηφίου

1. Συμπληρώστε απευθείας σινγκλ πριν προσθέσετε νότες. Σαρώστε πρώτα κουτιά, σειρές και στήλες με πολύ κόσμο. Κάθε επιβεβαιωμένο ψηφίο μειώνει τον όγκο της υποψήφιας εργασίας που απαιτείται αργότερα.
2. Ελέγξτε και τους τρεις περιορισμούς. Για κάθε κενό κελί, αφαιρέστε τα ψηφία που υπάρχουν ήδη στη σειρά του, στη στήλη του και στο πλαίσιο 3×3. Ένα ψηφίο παραμένει υποψήφιο μόνο εάν επιβιώσει και των τριών ελέγχων.
3. Ενημερώστε τους ομοτίμους αμέσως. Αφού τοποθετήσετε ένα ψηφίο, διαγράψτε αυτόν τον υποψήφιο από κάθε άλυτο ομότιμο στην ίδια γραμμή, στήλη και πλαίσιο πριν αναζητήσετε ένα νέο μοτίβο.
4. Αναζήτηση για περιορισμένες ομάδες. Συγκρίνετε λίστες υποψηφίων μέσα σε ένα σπίτι. Πανομοιότυπα διψήφια κελιά, ψηφία περιορισμένα σε δύο θέσεις ή στοίχιση πλαισίων υποστηρίζουν περαιτέρω απαλοιφές.
5. Επιστρέψτε στα single μετά από κάθε αλλαγή. Μια μικρή διαγραφή μπορεί να αφήσει ένα κελί ή ένα ψηφίο με μία μόνο θέση. Συλλέξτε αυτό το εύκολο αποτέλεσμα πριν προχωρήσετε σε μια πιο περίπλοκη τεχνική.

Παράδειγμα εργασίας: μείωση του r5c6 σε έναν υποψήφιο

Ας υποθέσουμε ότι τα ψηφία που λείπουν στη σειρά 5 είναι {2,4,7}. Το κελί r5c6 μοιράζεται μια στήλη που περιέχει ήδη 2 και το πλαίσιο 3×3 περιέχει ήδη 7. Αυτοί οι δύο περιορισμοί αφαιρούν το 2 και το 7, αφήνοντας μόνο 4.

1. Ξεκινήστε από τη σειρά. Καταχωρίστε μόνο τα ψηφία που λείπουν από τη σειρά 5: 2, 4 και 7. Τα ψηφία που υπάρχουν ήδη στη σειρά δεν ανήκουν ποτέ στο αρχικό υποψήφιο σύνολο.
2. Εφαρμόστε τον περιορισμό στήλης. Η στήλη 6 έχει ήδη μια θέση 2, οπότε διαγράψτε το 2 από το r5c6. Το κελί περιέχει πλέον υποψηφίους {4,7}.
3. Εφαρμόστε τον περιορισμό πλαισίου. Το μεσαίο δεξί πλαίσιο περιέχει ήδη 7, επομένως το r5c6 δεν μπορεί να είναι 7. Ο υποψήφιος 4 είναι η μόνη νομική αξία που απομένει.
4. Τοποθέτηση και διάδοση. Γράψτε το 4 στο r5c6, αφαιρέστε τον υποψήφιο 4 από τους ομοτίμους του και σαρώστε ξανά τη σειρά 5, τη στήλη 6 και το πλαίσιο για ένα νεοδημιουργημένο σινγκλ.

Συνήθη λάθη υποψηφίων

Λίστα ελέγχου αποβολής υποψηφίων

• Για ένα κενό κελί, πείτε τα ψηφία της γραμμής που λείπουν και, στη συνέχεια, αφαιρέστε τις διενέξεις από τη στήλη και το πλαίσιο.
• Μετά από κάθε τοποθέτηση, σαρώστε τη γραμμή, τη στήλη και το πλαίσιο που επηρεάζεται πριν μετακινηθείτε αλλού.
• Κυκλώστε κελιά με δύο υποψηφίους και ψηφία με μόνο δύο θέσεις, αλλά επαληθεύστε ολόκληρο το σπίτι πριν διεκδικήσετε ένα μοτίβο.
• Χρησιμοποιήστε τη λειτουργία Σημειώσεις για πιθανότητες και μεγάλα ψηφία μόνο για τιμές που επιβάλλονται λογικά.

Η αποβολή υποψηφίου δεν είναι ένα ξεχωριστό προχωρημένο κόλπο. Είναι το επίπεδο τήρησης βιβλίων κάτω από σχεδόν κάθε τεχνική. Εξασκηθείτε σε ένα Medium Classic παζλ: γράψτε μόνο ειλικρινείς δυνατότητες, ενημερώστε όλους τους συνομηλίκους και εξηγήστε κάθε διαγραφή. Μόλις μπορείτε να εμπιστευθείτε τις νότες, τα ζευγάρια, οι κλειδαριές και τα σχέδια ψαριών γίνονται ορατά αντί για μυστηριώδη. Εάν μια αφαίρεση αποτύχει, επαναφέρετε τον υποψήφιο που αφαιρέθηκε και ελέγξτε την ακριβή σειρά, στήλη ή πλαίσιο που υποτίθεται ότι το υποστήριζε.

Συχνές ερωτήσεις για την εξάλειψη υποψηφίων