Perché le tavole Sudoku sono sempre 9x9, 13x13 e 19x19 ma non NXN?

"Perché le tavole Sudoku sono sempre 9x9, 13x13, e 19x19 ma non NXN?"

Le tavole Sudoku sono 9x9, 16x16, 25x25, 36x36 ..., con numeri che vanno rispettivamente in {1...9}, {1...16}, {1...25}, {1...36}, ...

Vedi lo schema generale? NxN, dove N = nxn

Perché? Per la nozione di blocco. Ci sono N righe, N colonne e N blocchi quadrati. Questo implica che i blocchi sono nxn.

La nozione di blocco è ciò che rende il Sudoku diverso dai quadrati latini e molto più divertente da risolvere.

Dal punto di vista matematico, i blocchi permettono di definire la nozione di candidato raggruppato o g-candidato, cioè di considerare i candidati la cui posizione in una riga, colonna o blocco è limitata alla sua intersezione con rispettivamente un blocco, un blocco, una (riga o colonna). A sua volta questo permette di definire regole specifiche per soluzioni basate su pattern.

(Per maggiori dettagli su pattern e regole, vedi il mio libro "Pattern-Based Constraints Satisfaction..." - la prima edizione è disponibile gratuitamente in formato pdf qui: Pattern-Based Constraint Satisfaction and Logic Puzzles)