Sudoku

krdstudio.g

Περιγραφή παιχνιδιού

Το Sudoku (ψηφίο-ενιαίο) (αρχικά ονομάζεται Number Place) είναι ένα λογικό-βασισμένο, συνδυαστικό παζλ τοποθέτησης αριθμών. Ο στόχος είναι να γεμίσει ένα πλέγμα 9 × 9 με ψηφία έτσι ώστε κάθε στήλη, κάθε σειρά και καθένα από τα εννέα υποσυστήματα 3 × 3 που συνθέτουν το πλέγμα (επίσης αποκαλούμενα "κουτιά", "μπλοκ" ή "περιοχές") να περιέχουν όλα τα ψηφία από το 1 έως το 9. Ο ρυθμιστής παζλ παρέχει ένα μερικώς ολοκληρωμένο πλέγμα, το οποίο για ένα καλά τοποθετημένο παζλ έχει μια ενιαία λύση.

Τα ολοκληρωμένα παιχνίδια είναι πάντα ένας τύπος λατινικής πλατείας με επιπλέον περιορισμό στο περιεχόμενο μεμονωμένων περιοχών. Για παράδειγμα, ο ίδιος ενιαίος ακέραιος αριθμός μπορεί να μην εμφανίζεται δύο φορές στην ίδια σειρά, στη στήλη ή σε οποιαδήποτε από τις εννέα υποπεριοχές 3 × 3 της πλατφόρμας παιχνιδιού 9 × 9.

Ένα ολοκληρωμένο δίκτυο Sudoku είναι ένας ειδικός τύπος λατινικού τετραγώνου με την πρόσθετη ιδιότητα της μη επαναλαμβανόμενης τιμής σε κανένα από τα εννέα μπλοκ (ή κουτιά των 3 × 3 κελιών). Η σχέση μεταξύ των δύο θεωριών είναι γνωστή, αφού αποδείχθηκε ότι ένας τύπος πρώτης τάξης που δεν αναφέρει μπλοκ ισχύει για το Sudoku αν και μόνο αν ισχύει για τα λατινικά τετράγωνα.

Το γενικό πρόβλημα της επίλυσης παζλ Sudoku σε πλέγματα n2 × n2 των τετραγώνων n × n είναι γνωστό ότι είναι NP-πλήρες. Πολλοί αλγόριθμοι υπολογιστών, όπως οι σύνδεσμοι backtracking και dancing, μπορούν να λύσουν αποτελεσματικά τα περισσότερα 9 × 9 παζλ, αλλά η συνδυαστική έκρηξη συμβαίνει καθώς αυξάνεται το n, δημιουργώντας όρια στις ιδιότητες του Sudokus που μπορούν να κατασκευαστούν, να αναλυθούν και να λυθούν με την αύξηση του n. Ένα παζλ Sudoku μπορεί να εκφραστεί ως πρόβλημα χρωματισμού γραφικών. Ο στόχος είναι να κατασκευαστεί μια 9-χρωματισμός ενός συγκεκριμένου γραφήματος, δεδομένου ενός μερικού 9-χρωματισμού.

Τι νέο υπάρχει

Improved user experience on some devices