Διαδρομές
/
Scala
Scala
/
Ασκήσεις
/
Βοηθός Killer Sudoku
Βοηθός Killer Sudoku

Βοηθός Killer Sudoku

Μέτριο

Οδηγίες

Ένας φίλος σου μαθαίνει να λύνει Killer Sudoku (κανόνες παρακάτω), αλλά δυσκολεύεται να καταλάβει ποια ψηφία μπορούν να μπουν σε ένα κλουβί. Σου ζητάει να τον βοηθήσεις γράφοντας ένα μικρό πρόγραμμα που να απαριθμεί όλους τους έγκυρους συνδυασμούς για ένα δεδομένο κλουβί, καθώς και κάθε περιορισμό που επηρεάζει το κλουβί.

Για να είναι η έξοδος του προγράμματός σου ευανάγνωστη, οι συνδυασμοί που επιστρέφει πρέπει να είναι ταξινομημένοι.

Κανόνες του Killer Sudoku

  • Ισχύουν οι βασικοί κανόνες του Sudoku.
  • Τα ψηφία σε ένα κλουβί, που συνήθως σημειώνεται με μια διακεκομμένη γραμμή, αθροίζονται στον μικρό αριθμό που δίνεται στη γωνία του κλουβιού.
  • Ένα ψηφίο μπορεί να εμφανιστεί μόνο μία φορά σε ένα κλουβί.

Για πιο λεπτομερή εξήγηση, δες αυτόν τον οδηγό.

Παράδειγμα 1: Κλουβί με μόνο 1 πιθανό συνδυασμό

Σε ένα κλουβί 3 ψηφίων με άθροισμα 7, υπάρχει μόνο ένας έγκυρος συνδυασμός: 124.

  • 1 + 2 + 4 = 7
  • Οποιοσδήποτε άλλος συνδυασμός που αθροίζει σε 7, π.χ. 232, θα παραβίαζε τον κανόνα της μη επανάληψης ψηφίων μέσα σε ένα κλουβί.

Πλέγμα Sudoku, με τρία killer κλουβιά που σημειώνονται ως ομαδοποιημένα.
Το πρώτο killer κλουβί βρίσκεται στο τετράγωνο 3×3 στην πάνω αριστερή γωνία του πλέγματος.
Η μεσαία στήλη αυτού του τετραγώνου σχηματίζει το κλουβί, με τα ακόλουθα κελιά από πάνω προς τα κάτω: το πρώτο κελί περιέχει ένα 1 και ένα σημάδι με μολύβι του 7, που δείχνει άθροισμα κλουβιού 7, το δεύτερο κελί περιέχει ένα 2, το τρίτο κελί περιέχει ένα 5.
Οι αριθμοί είναι επισημασμένοι με κόκκινο για να δείξουν ένα λάθος.
Το δεύτερο killer κλουβί βρίσκεται στο κεντρικό τετράγωνο 3×3 του πλέγματος.
Η μεσαία στήλη αυτού του τετραγώνου σχηματίζει το κλουβί, με τα ακόλουθα κελιά από πάνω προς τα κάτω: το πρώτο κελί περιέχει ένα 1 και ένα σημάδι με μολύβι του 7, που δείχνει άθροισμα κλουβιού 7, το δεύτερο κελί περιέχει ένα 2, το τρίτο κελί περιέχει ένα 4.
Κανένας από τους αριθμούς σε αυτό το κλουβί δεν είναι επισημασμένος και επομένως δεν περιέχουν λάθη.
Το τρίτο killer κλουβί ακολουθεί την εξωτερική γωνία του κεντρικού τετραγώνου 3×3 του πλέγματος.
Αποτελείται από τα ακόλουθα τρία κελιά: το πάνω αριστερό κελί του κλουβιού περιέχει ένα 2, επισημασμένο με κόκκινο, και άθροισμα κλουβιού 7.
Το πάνω δεξί κελί του κλουβιού περιέχει ένα 3.
Το κάτω δεξί κελί του κλουβιού περιέχει ένα 2, επισημασμένο με κόκκινο. Όλα τα άλλα κελιά είναι κενά.

Παράδειγμα 2: Κλουβί με πολλούς συνδυασμούς

Σε ένα κλουβί 2 ψηφίων με άθροισμα 10, υπάρχουν 4 πιθανοί συνδυασμοί:

  • 19
  • 28
  • 37
  • 46

Πλέγμα Sudoku, όλα τα τετράγωνα κενά εκτός από τη μεσαία στήλη, τη στήλη 5, που έχει 8 σειρές συμπληρωμένες.
Κάθε δύο συνεχόμενες σειρές σχηματίζουν ένα killer κλουβί και σημειώνονται ως ομαδοποιημένες.
Από πάνω προς τα κάτω: η πρώτη ομάδα είναι ένα κελί με τιμή 1 και ένα σημάδι με μολύβι που δείχνει άθροισμα κλουβιού 10, κελί με τιμή 9.
Η δεύτερη ομάδα είναι ένα κελί με τιμή 2 και ένα σημάδι με μολύβι του 10, κελί με τιμή 8.
Η τρίτη ομάδα είναι ένα κελί με τιμή 3 και ένα σημάδι με μολύβι του 10, κελί με τιμή 7.
Η τέταρτη ομάδα είναι ένα κελί με τιμή 4 και ένα σημάδι με μολύβι του 10, κελί με τιμή 6.
Το τελευταίο κελί στη στήλη είναι κενό.

Παράδειγμα 3: Κλουβί με πολλούς συνδυασμούς που είναι περιορισμένο

Σε ένα κλουβί 2 ψηφίων με άθροισμα 10, όπου η στήλη περιέχει ήδη ένα 1 και ένα 4, υπάρχουν 2 πιθανοί συνδυασμοί:

  • 28
  • 37

Τα 19 και 46 δεν είναι δυνατά εξαιτίας του 1 και του 4 στη στήλη, σύμφωνα με τους βασικούς κανόνες του Sudoku.

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

Δοκίμασέ το μόνος σου

Αν θέλεις να δοκιμάσεις ένα προσιτό Killer Sudoku, μπορείς να δοκιμάσεις αυτό το παζλ του Clover, που παρουσίασε ο Mark Goodliffe στο Cracking The Cryptic στις 21 Ιουνίου 2021.

Μπορείς επίσης να βρεις Killer Sudoku διαφόρων δυσκολιών σε πολλές εφημερίδες, καθώς και σε εφαρμογές, βιβλία και ιστότοπους Sudoku.

Μνεία

Τα παραπάνω στιγμιότυπα οθόνης δημιουργήθηκαν με το F-Puzzles.com, ένα εργαλείο δημιουργίας παζλ του Eric Fox.

Επεξεργασία μέσω GitHub Ο σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Scala Exercism

Έτοιμος να ξεκινήσεις την άσκηση Βοηθός Killer Sudoku;

Γράψου στο Exercism για να μάθεις και να κατακτήσεις Scala με 95 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.