Γεννήτρια Sudoku

Ένα παζλ που απλώς αδειάζει τυχαία κελιά από ένα ολοκληρωμένο πλέγμα Sudoku δεν είναι πραγματικό παζλ Sudoku — μπορεί εύκολα να καταλήξει με περισσότερους από έναν έγκυρους τρόπους συμπλήρωσης, κάτι που δεν συμβαδίζει με τον τρόπο που υποτίθεται ότι λειτουργεί το παιχνίδι. Αυτή η γεννήτρια αποφεύγει αυτήν τη συντόμευση. Πρώτα χτίζει ένα πλήρες, έγκυρο πλέγμα 9×9 χρησιμοποιώντας μια γνήσια συμπλήρωση οπισθοδρόμησης (η ίδια τεχνική που χρησιμοποιείται για την επίλυση Sudoku, εκτελούμενη αντίστροφα, με τη σειρά των υποψηφίων να ανακατεύεται σε κάθε κελί έτσι ώστε η λύση να ποικίλλει μεταξύ των δημιουργιών). Στη συνέχεια αφαιρεί κελιά ένα-ένα με τυχαία σειρά, και μετά από κάθε μεμονωμένη αφαίρεση εκτελεί έναν δεύτερο επιλυτή οπισθοδρόμησης που μετρά λύσεις και σταματά μόλις βρει δύο. Εάν η αφαίρεση ενός κελιού επέτρεπε περισσότερες από μία λύσεις, αυτό το κελί επαναφέρεται και δοκιμάζεται ένα διαφορετικό.

Η δυσκολία ορίζεται με ειλικρινή τρόπο: από το πόσα αρχικά ψηφία παραμένουν, που είναι η πρότυπη, ευρέως διαδεδομένη σύμβαση για την ταξινόμηση παζλ Sudoku. Το Εύκολο αφήνει περίπου 36 έως 40 δεδομένα, το Μεσαίο περίπου 30 έως 35 και το Δύσκολο περίπου 24 έως 29 — κάθε δημιουργία επιλέγει έναν τυχαίο στόχο μέσα σε αυτό το εύρος, οπότε δύο «Δύσκολα» παζλ από αυτό το εργαλείο δεν είναι πανομοιότυπα. Αυτό το εργαλείο δεν ισχυρίζεται ότι ταξινομεί παζλ με βάση την τεχνική επίλυσης που απαιτείται από τον άνθρωπο (γυμνά μοναδικά, κρυφά ζεύγη, X-Wing και ούτω καθεξής)· ο αριθμός των δεδομένων είναι ένα απλούστερο, ειλικρινές και ευρέως χρησιμοποιούμενο μέτρο και είναι αυτό που πραγματικά καθορίζει τη δυσκολία εδώ.

Το παζλ εμφανίζεται ως ένα πραγματικό διαδραστικό πλέγμα: πληκτρολογήστε ψηφία απευθείας στα κενά κελιά (γίνονται δεκτά μόνο τα 1–9) και στη συνέχεια χρησιμοποιήστε την επιλογή «Έλεγχος απάντησής μου» για να επισημάνετε ποιες καταχωρήσεις είναι σωστές ή λανθασμένες χωρίς να αποκαλύψετε τη λύση, ή «Αποκάλυψη λύσης» για να συμπληρώσετε τα υπόλοιπα όταν τελειώσετε ή κολλήσετε. Το παζλ και η λύση του μπορούν να ληφθούν το καθένα ως ξεχωριστή εικόνα PNG ή να εκτυπωθούν σε δική τους σελίδα — τα πάντα, συμπεριλαμβανομένης της μηχανής επίλυσης, εκτελούνται τοπικά στον browser σας χωρίς να αποστέλλεται τίποτα πουθενά.