Τεχνικές Sudoku · Ακραίο
ALS-XZ στο Sudoku
Το ALS-XZ συνδέει δύο Σχεδόν Κλειδωμένα Σύνολα, ομάδες κελιών με έναν υποψήφιο περισσότερο από τον αριθμό των κελιών, μέσω ενός περιορισμένου κοινού υποψηφίου X που μπορεί να τοποθετηθεί μόνο σε ένα από τα δύο. Αυτό εξαναγκάζει έναν δεύτερο κοινό υποψήφιο Z στο άλλο, οπότε το Z μπορεί να αφαιρεθεί από κάθε εξωτερικό κελί που βλέπει κάθε Z και στα δύο σύνολα.
Στην εφαρμογή, όταν η τεχνική ALS-XZ είναι το επόμενο βήμα, μια υπόδειξη σου λέει το όνομά της και σου δείχνει γιατί εφαρμόζεται, βήμα προς βήμα. Χωρίς διαφημίσεις, δωρεάν λήψη.
Γιατί λειτουργεί
Δύο σχεδόν κλειδωμένα σύνολα συνδεδεμένα με έναν περιορισμένο κοινό υποψήφιο επιβάλλουν την τοποθέτηση ενός άλλου κοινού υποψηφίου σε τουλάχιστον ένα από αυτά. Επομένως, αυτός ο υποψήφιος μπορεί να αφαιρεθεί από κάθε κελί που βρίσκεται έξω από τα δύο σύνολα και βλέπει όλα τα κελιά με αυτόν τον υποψήφιο στα δύο σύνολα.
Πώς να το εντοπίσεις
Το δύσκολο κομμάτι είναι να δεις τα σύνολα, όχι τη λογική.
- Ένα ALS είναι κάθε ομάδα κελιών σε μια ομάδα με έναν επιπλέον υποψήφιο: ένα μόνο κελί με δύο τιμές είναι το μικρότερο.
- Δύο σύνολα, δύο κοινοί υποψήφιοι: το X πρέπει να είναι περιορισμένο, δηλαδή κάθε X στο ένα σύνολο βλέπει κάθε X στο άλλο. Το Z δεν πρέπει να είναι.
- Αφαίρεσε το Z από κελιά έξω από τα δύο σύνολα που βλέπουν κάθε Z και στα δύο.
Βασίζεται σε
Λυμένο παράδειγμα
Αυτοί είναι οι δικοί της πίνακες μαθημάτων της εφαρμογής. Πέρασέ τους βήμα προς βήμα, όπως κάνει μια υπόδειξη.
- 1
Κοίταξε το πρώτο σύνολο . Αυτά τα 2 κελιά βρίσκονται όλα στην ίδια γραμμή και έχουν συνολικά 3 διαφορετικούς υποψήφιους, έναν περισσότερο από τα κελιά. Αυτό ονομάζεται Σχεδόν Κλειδωμένο Σύνολο (ALS).
- 2
Τώρα κοίταξε το δεύτερο σύνολο . Αυτά τα 3 κελιά βρίσκονται όλα στην ίδια γραμμή και έχουν συνολικά 4 διαφορετικούς υποψήφιους, έναν περισσότερο από τα κελιά, οπότε σχηματίζουν κι αυτά ένα ALS. Τα σύνολα μοιράζονται τον 3 ως περιορισμένο κοινό υποψήφιο (RCC): κάθε κελί με 3 στο ένα βλέπει όλα τα κελιά με 3 στο άλλο. Άρα ο αριθμός 3 μπορεί να τοποθετηθεί το πολύ σε ένα από τα δύο σύνολα, ποτέ και στα δύο.
- 3
Και τα δύο σύνολα περιέχουν το 5 ως υποψήφιο. Εφόσον ο αριθμός 3 μπορεί να τοποθετηθεί το πολύ σε ένα σύνολο, τουλάχιστον ένα σύνολο δεν θα χρησιμοποιήσει το 3. Ένα σύνολο που δεν χρησιμοποιεί το 3 έχει τόσους διαφορετικούς υποψήφιους όσα και τα κελιά του, οπότε πρέπει να τοποθετήσει καθέναν από αυτούς, συμπεριλαμβανομένου του 5, κάπου μέσα του. Έτσι το 5 τοποθετείται σε τουλάχιστον ένα από τα δύο σύνολα, και μπορούμε να αφαιρέσουμε τον υποψήφιο 5 από κάθε κελί που βρίσκεται έξω από τα δύο σύνολα και βλέπει όλα τα κελιά με υποψήφιο 5 στα δύο σύνολα. Από εδώ προέρχεται το όνομα: το X είναι το 3, ο υποψήφιος που μοιράζονται τα δύο σύνολα, και το Z είναι το 5, ο υποψήφιος που αφαιρείται.
Δοκίμασέ το
Αυτός ο πίνακας είναι από το μάθημα της εφαρμογής για την τεχνική ALS-XZ, τη στιγμή που το επόμενο βήμα είναι η εφαρμογή της τεχνικής ALS-XZ. Βρες το μόνος σου ή πάτησε Υπόδειξη για να σε καθοδηγήσει η ίδια η εφαρμογή βήμα προς βήμα.