I am looking for an extension for Levenshtein distance (Edit distance) for multi dimensional strings (2D and 3D). I am not sure if there is a formal definition for multi dimensional or not, but here is what I am talking about:
1-D string: is the regular string
2-D string: is something like a list of 1-D strings like
dfdsfdsfdsf
dsffgdfdgfdsdaf
dsfdsf
fdgfdgfdg
N-D string: is list of (N-1)-D strings