Γεννήτρια Sudoku

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

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

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