SUDOKU

MARCO ANTONIO LEON GARATE

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

Ο στόχος του sudoku είναι να γεμίσει ένα πλέγμα 9 × 9 κελιών (81 τετράγωνα) χωρισμένο σε 3 × 3 υποδίκτυα (που ονομάζονται επίσης "κουτιά" ή "περιοχές") με τα σχήματα 1 έως 9 να ξεκινούν από ορισμένους αριθμούς που είναι ήδη διατεταγμένοι σε μερικούς τα κύτταρα. Η αρχική μορφή του παιχνιδιού είναι ότι υπάρχουν εννέα διαφορετικά στοιχεία, τα οποία δεν πρέπει να επαναληφθούν στην ίδια γραμμή, στήλη ή υποπλέγμα. Ένα καλά σχεδιασμένο sudoku μπορεί να έχει μόνο μία λύση και πρέπει να έχει τουλάχιστον 17 αρχικές ενδείξεις. Η λύση σε ένα sudoku είναι πάντα ένα λατινικό τετράγωνο, αν και το αντίστροφο δεν ισχύει γενικά αφού το sudoku καθιερώνει τον πρόσθετο περιορισμό ότι ο ίδιος αριθμός δεν μπορεί να επαναληφθεί σε ένα υποδίκτυο.