Sudoku Solver στο Excel - Άρθρα TechTV

Πίνακας περιεχομένων

Είμαστε λίγο αργοί εδώ στα μεσοδυτικά. Το Akron Beacon Journal μόλις πρόσφατα άρχισε να δημοσιεύει ένα καθημερινό παζλ Sudoku στις σελίδες των κόμικς. Ουάου! Μιλήστε για σπατάλη χρόνου! Έγινε σχεδόν εθισμένος στην επίλυση αυτών των παζλ.

Το Sudoku είναι ένα πλέγμα 9x9. Στην εφημερίδα κάθε μέρα, μπορούν να συμπληρώνουν το 20-30% των 81 αριθμών στο πλέγμα. Ο στόχος σας είναι να συμπληρώσετε τους υπόλοιπους αριθμούς. Κάθε δευτερεύον πλέγμα σειράς, στήλης και 3x3 πρέπει να περιέχει καθένα από τα ψηφία από το 1 έως το 9 χωρίς να επαναλαμβάνονται ψηφία.

Σουντόκου

Όταν εξετάζετε το παραπάνω παζλ, το πάνω αριστερό τετράγωνο δεν μπορεί να περιέχει 1, 5, 6 ή 8 επειδή αυτοί οι αριθμοί εμφανίζονται ήδη στην πρώτη στήλη. Το επάνω αριστερό τετράγωνο δεν μπορεί να περιέχει 4 ή 9 επειδή αυτοί οι αριθμοί εμφανίζονται ήδη στην ίδια σειρά. Δεν μπορεί να περιέχει ένα 4 επειδή το 4 εμφανίζεται στο επάνω αριστερό 3x3 υποπλέγμα. Έτσι, οι πιθανοί αριθμοί για το επάνω αριστερό κελί είναι 2, 3 ή 7. Η προσπάθεια επίλυσης του παζλ από το πρωί χαρτί καταναλώνει γρήγορα όλη την ώρα για πρωινό και μπορεί να σας κάνει να καθυστερήσετε στη δουλειά εάν δεν είστε προσεκτικοί.

Εισαγάγετε τον Mike Oldroyd. Πριν από μερικούς μήνες, μου έστειλε ένα βιβλίο εργασίας του Excel για την επίλυση του Sudoku. Ο Mike γράφει, "Μόνο για διασκέδαση πριν από λίγες μέρες, αποφάσισα να δοκιμάσω και να χρησιμοποιήσω το Excel για την επίλυση παζλ Soduku. Συνημμένο είναι το αποτέλεσμα. Δεν έχω προστατεύσει τον κώδικα VBA, ώστε όποιος ενδιαφέρεται μπορεί να σπρώξει μέσα για να δει πώς λειτουργεί."

Το βιβλίο εργασίας του Mike είναι πολύ ωραίο. Σας δίνει την πλήρη λύση σε λίγα δευτερόλεπτα. Μπορώ τώρα να επικεντρωθώ στη σύνταξη του επόμενου βιβλίου του Excel αντί να προσπαθήσω να λύσω αυτούς τους γρίφους. Θα ήταν πιθανότατα πιο δροσερό αν προσαρμοζόμουν το βιβλίο εργασίας για να λύσω το παζλ, αλλά αποκαλύπτω μόνο το ένα τετράγωνο στο οποίο έχω κολλήσει. Μερικές φορές, αν μπορούσα να λύσω μόνο ένα τετράγωνο, το υπόλοιπο παζλ θα αρχίσει να πέφτει στη θέση του.

Λοιπόν - ένα μεγάλο ευχαριστώ στον Mike για τη συνεισφορά αυτού του βιβλίου εργασίας. Το έχω φερμουάρ σε αυτόν τον σύνδεσμο.

Για περισσότερα σχετικά με τον Mike, επισκεφθείτε τη διεύθυνση http://www.mikeoldroyd.com/.

Εκσυγχρονίζω! Ο Jobey Jones από το Surrey της Αγγλίας έστειλε ένα βιβλίο εργασίας που είναι βοηθός Sudoku. Αντί να σας δώσει τη λύση, κάνει γρήγορη δουλειά πολλών εργασιών που εμπλέκονται στην επίλυση του Sudoku.

Εισαγάγετε το παζλ στο πλέγμα του και πολλοί τύποι παρέχουν στατιστικά στοιχεία. Το γεγονός είναι ότι τα ψηφία από 1 έως 9 προσθέτουν έως και 45, οπότε ο πρώτος Jobey υπολογίζει το σύνολο για κάθε σειρά, στήλη, δευτερεύον πλέγμα και το συγκρίνει με 45. Αναφέρει ποιοι αριθμοί λείπουν στη σειρά, τη στήλη και κάθε υποπλέγμα

Το αγαπημένο μου μέρος είναι αυτή η ενότητα όπου δείχνει ποιοι αριθμοί είναι ακόμα δυνατοί σε κάθε κελί του πλέγματος. Είναι σαφές ότι η 2η στήλη στην 5η σειρά πρέπει να είναι 9, καθώς αυτή είναι η μόνη τιμή που απομένει.

Δείγμα Jobey Jones

Εάν εξακολουθείτε να θέλετε να κάνετε κάποια εργασία για την επίλυση του Sudoku, κατεβάστε αυτό το φερμουάρ sudoku2.zip. Αυτό το αρχείο ενημερώθηκε στην έκδοση 2 στις 10 Αυγούστου 2006.

Υπόδειξη

Εάν έχετε και τα δύο προγράμματα, μπορείτε να εισαγάγετε το παζλ σε μία φόρμα και, στη συνέχεια, να χρησιμοποιήσετε το Copy / Paste Special - Τιμές για αντιγραφή στο άλλο πρόγραμμα.

Ευχαριστώ τον Jobey που μοιράστηκε αυτό το βιβλίο εργασίας με τους οπαδούς του Sudoku παντού.

Ενημέρωση ξανά! Ο Τζέρι από την Έρι της Νέας Υόρκης έστειλε ένα άλλο βιβλίο εργασίας που είναι μια λύση Sudoku. Αυτό είναι δροσερό επειδή σας επιτρέπει να δείτε πώς να λύσετε το Sudoko επαναληπτικά. Εισαγάγετε το παζλ από το χαρτί. Το βιβλίο εργασίας του Jerry σας δείχνει ποια τετράγωνα μπορούν να λυθούν αυτή τη στιγμή. Κάντε κλικ στην επιλογή Επίλυση για να βάλετε αυτούς τους αριθμούς στο πλέγμα. Στη συνέχεια, τα νέα τετράγωνα ανάβουν με κίτρινο χρώμα ως λύσιμα. Πατήστε Λύση για να βάλετε αυτά τα τετράγωνα στο πλέγμα. Εάν είστε νέοι στο Sudoku, αυτό θα σας βοηθήσει να καταλάβετε ότι η επίλυση του Sudoku είναι μια διαδικασία βήμα προς βήμα.

Εισαγάγετε το παζλ στο πάνω αριστερό πλέγμα.

Jerry από Erie Sample - 1

Το επάνω δεξιά πλέγμα θα ανάψει σε μία από τις δύο αποχρώσεις του κίτρινου χρώματος για να σας πει τα τετράγωνα που μπορούν να λυθούν.

Jerry από Erie Sample - 2

Εδώ είναι πώς ξέρει ότι το κάτω δεξί τετράγωνο πρέπει να είναι 6: Όλοι οι άλλοι αριθμοί από το 1 έως το 9 έχουν ήδη χρησιμοποιηθεί: 2, 3, 4 και 5 βρίσκονται στην ίδια σειρά. 4, 7 και 9 βρίσκονται στην ίδια στήλη. Τα 1, 2, 5 και 8 βρίσκονται στην ίδια υποομάδα. Αυτό σημαίνει ότι η μόνη δυνατότητα που απομένει είναι 6.

Jerry από Erie Sample - 3

Κάντε κλικ στην επίλυση !!! κουμπί για να μεταφέρετε τα κίτρινα τετράγωνα στο πάνω αριστερό πλέγμα. Μόλις αυτές οι πληροφορίες είναι γνωστές, εμφανίζονται νέα κίτρινα τετράγωνα στην επάνω δεξιά γωνία. Συνεχίστε τη διαδικασία.

Εδώ είναι ένα καλό παράδειγμα στον δεύτερο γύρο. Υπάρχουν τρία μη συμπληρωμένα κελιά στη δεξιά στήλη. Όλοι θα μπορούσαν να φιλοξενήσουν ένα 3. Το κίτρινο μπορεί να φιλοξενήσει μόνο ένα 3, πράγμα που σημαίνει ότι το τετράγωνο με δυνατότητα 3 ή 8 πρέπει να είναι 8. Σε αυτές τις περιπτώσεις, το τετράγωνο 3,8 επισημαίνεται με ανοιχτό κίτρινο και όταν κάνετε κλικ επίλυση, ένα 8 θα σταλεί στο πλέγμα. Το κάτω δεξί πλέγμα σας δείχνει ποιοι από τους ανοιχτόχρωμους κίτρινους αριθμούς θα πάνε στο πλέγμα.

Jerry από Erie Sample - 4

Ευχαριστώ τον Jerry για τη συνεισφορά αυτού του βιβλίου εργασίας. Κατεβάστε το με φερμουάρ από το JerrySuduko.zip.

Ενημέρωση για το 2010! Ο Ντέιβιντ Ντάσον του Σίδνεϊ έστειλε μαζί την έκδοση του MS Excel Suduko solver. Η διεπαφή είναι πολύχρωμη και προσφέρει όχι μόνο την λειτουργική έκδοση του παζλ, αλλά και το αρχικό παζλ.

Δείγμα David Dawson - 1
Δείγμα David Dawson - 2

Μπορείτε να κατεβάσετε την φερμουάρ έκδοση του David's Puzzle χρησιμοποιώντας το DDawsonSuduko.zip.

ενδιαφέροντα άρθρα...