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