Un modello per il problema

[ Home ] [ Su ] [ caratterizzazione ]


Risolvere il problema "Manhattan" significa  trovare delle regole computazionali che permettano di trasformare i dati iniziali, cioè la coppia (m,n), in un dato finale, ovvero il numero di cammini minimi M(m,n).

La soluzione sarà quindi un  algoritmo: