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: