Τεχνικές Sudoku · Ακραίο
Αλυσίδα εξαναγκασμού στο Sudoku
Η Αλυσίδα εξαναγκασμού είναι η τεχνική έσχατης ανάγκης, αυτή στην οποία καταφεύγει η εφαρμογή όταν δεν εφαρμόζεται τίποτα με σταθερό σχήμα. Διάλεξε ένα κελί με δύο υποψήφιους, ή έναν αριθμό με δύο πιθανές θέσεις σε μια ομάδα, υπόθεσε τον έναν, και ακολούθησε την αλυσίδα των εξαναγκασμένων κινήσεων. Αν καταλήξει σε αντίφαση, αποδεικνύεται η άλλη επιλογή.
Γνωστό και ως: Αλυσίδα Αντίφασης, Nishio.
Γιατί λειτουργεί
Όταν ένα κελί έχει μόνο δύο υποψήφιους ή ένας αριθμός έχει μόνο δύο πιθανές θέσεις σε μια γραμμή, στήλη ή ένα τετράγωνο, δοκιμάζοντας τη μία δυνατότητα και ακολουθώντας την αλυσίδα αναγκαστικών κινήσεων μέχρι μια αντίφαση αποδεικνύεις την άλλη.
Πώς να το εντοπίσεις
Δεν υπάρχει μοτίβο να δεις εδώ, κι αυτό είναι ακριβώς το θέμα.
- Ξεκίνα από ένα κελί με δύο τιμές, ή ένα ψηφίο με μόνο δύο πιθανές θέσεις σε μια ομάδα: μια λάθος υπόθεση είναι φτηνό να αναιρεθεί εκεί.
- Ακολούθησε μόνο τις εξαναγκασμένες συνέπειες. Τη στιγμή που πρέπει να υποθέσεις για δεύτερη φορά, κάνε πίσω, η αλυσίδα έχει πάει πολύ βαθιά για να είναι χρήσιμη.
- Μια αντίφαση αποδεικνύει τον άλλο κλάδο. Το να φτάσεις στο τέλος χωρίς μία δεν αποδεικνύει τίποτα, οπότε διάλεξε το αρχικό σου κελί εκεί όπου οι συνέπειες απλώνονται πιο γρήγορα.
Βασίζεται σε
Λυμένο παράδειγμα
Αυτοί είναι οι δικοί της πίνακες μαθημάτων της εφαρμογής. Πέρασέ τους βήμα προς βήμα, όπως κάνει μια υπόδειξη.
Αυτή δεν έχει σταθερό σχήμα για να σχεδιαστεί. Η εφαρμογή καταφεύγει σε αυτή μόνο όταν έχει αποκλειστεί κάθε μοτίβο παραπάνω.