Sudoku minimali e massimali

Immagino che sappiate quasi tutti cos’è un sudoku, almeno se in questo millennio siete vissuti sul pianeta Terra. Se poi siete assidui lettori di questo blog, vi ricordate sicuramente che due anni fa ho anche spiegato cos’è il sudoku dal punto di vista matematico: la parte matematica non sono certo i numeri dello schema, che possono essere sostituiti tranquillamente da lettere, ideogrammi o colori, quanto piuttosto la struttura dello schema completo. I matematici possono divertirsi a risolvere i sudoku esattamente come chi matematico non è: ma i neuroni di un Vero Matematico si mettono subito in moto per immaginare qualche proprietà massimale o minimale dei giochi stessi. Detto in altre parole, qual è il numero minimo di caselle che devono essere fornite per essere certi di risolvere il gioco? Ricordo che per “risolvere un sudoku” occorre che la soluzione sia unica; inoltre, a differenza degli schemi che si vedono su giornali e riviste, il matematico non si cura della simmetria dello schema di partenza.

(altro…)

Maurizio Codogno

Matematto divagatore; beatlesiano e tuttologo at large. Scrivo libri (trovi l'elenco qui) per raccontare le cose che a scuola non vi vogliono dire, perché altrimenti potreste apprezzare la matematica.