I fissati del Sudoku li trovi ormai dappertutto, armati di gomma e matita e concentrati a riempire le ottantun caselle, di tutte le età e indifferentemente dei due sessi, anche se giureremmo che il miglior approccio alle varie tecniche di soluzione si riscontrino tra le giovanissime e sono proposti da vari quotidiani persino nelle edizioni speciali sul web.

Esiste ovviamente anche un campionato mondiale dei solutori mentre i matematici di professione più seriosamente si sono cimentati in calcoli per definire il numero minimo di caselle che è necessario proporre inizialmente per arrivare ad una soluzione univoca e quante invece per una soluzione multipla.

Chiarito tuttavia da subito che il Sudoku non è un gioco matematico in quanto non è basato su alcuna proprietà dei numeri, resta da capire l'eventuale rapporto con l'informatica; ma tutto appare meno incongruo se facciamo riferimento ad alcune somiglianze con la programmazione vincolata, che fornisce ambiente e metodi per la soluzione di problemi definiti, collocabili in intervalli aperti o chiusi.

Questo tipo di programmazione è divenuta un pochi anni un mezzo irrinunciabile per la soluzione automatica di problemi scientifici e industriali; può essere indirizzata alla realizzazione di prodotti industriali come alla gestione del traffico cittadino, alla robotica come al controllo dei voli negli aeroporti, a pianificare la produzione come a definire la strategia dei prezzi nel trasporto pubblico. Insomma, un mix di problemi combinatori che cerca un metodo univoco di soluzione.

In sostanza, il campo d'azione può utilmente riversarsi in tutte quelle problematiche che prevedano una pluralità di soluzioni tra le quali poter scegliere quella ottimale in riferimento all'obiettivo che si vuole perseguire; ad esempio in relazione ai costi o ai tempi di esecuzione o all'ottimimizzazione delle risorse in genere.

Il punto di arrivo di questa sorta di constraint programming modulare dovrebbe essere un approccio diverso dal solito all'intelligenza artificiale ma per ora contentiamoci di giocare, magari anche in classe durante le ore meno appassionanti.

Hai a disposizione ancora caratteri. Per inserire commenti più lunghi (e senza CAPTCHA), iscriviti.
Il tuo nome:		La tua email: