Questo sito contribuisce alla audience di

Solving Sudoku with MATLAB

Come risolvere il gioco Sudoku con Matlab

esercizi matlab, manuali matlab, script matlab,libri matlab, programmi matlab,matlab Sudoku

Il Sudoku è un gioco di logica nel quale al giocatore o solutore viene proposta una griglia di 9×9 celle, ciascuna delle quali può contenere un numero da 1 a 9, oppure essere vuota; la griglia è suddivisa in 9 righe orizzontali, nove colonne verticali e, da bordi in neretto, in 9 “sottogriglie”, chiamate regioni, di 3×3 celle contigue. Le griglie proposte al giocatore hanno da 20 a 35 celle contenenti un numero. Scopo del gioco è quello di riempire le caselle bianche con numeri da 1 a 9, in modo tale che in ogni riga, colonna e regione siano presenti tutte le cifre da 1 a 9 e, pertanto, senza ripetizioni. In tal senso lo schema, una volta riempito correttamente, appare come un quadrato latino.

Nell’articolo che vi propongo viene affrontato il problema della risoluzione del giuoco con l’ausilio di Matlab.Il fascino di risolvere i Sudoku a mano deriva dalla scoperta e dalla padronanza di una miriade di combinazioni sottili e di modelli che forniscono suggerimenti circa la soluzione finale. Non è facile programmare un computer per duplicare queste capacità umane di riconoscimento. Per questo motivo, la maggior parte dei programmi di Sudoku cercano ddi risolverlo con un approccio molto diverso, basandosi sulla capacità quasi illimitata del computer di svolgere dei calcoli. Questo è l’approccio usato per il programma MATLAB che viene proposto.

Solving Sudoku with MATLAB