Grid 2 -1 1 1 2 1 -1 2 1 1 2 -1 1 2 1 1 -1 Grid 3 -- taxicab -1 1 2 1 2 3 2 3 4 1 -1 1 2 1 2 3 2 3 2 1 -1 3 2 1 4 3 2 1 2 3 -1 1 2 1 2 3 2 1 2 1 -1 1 2 1 2 3 2 1 2 1 -1 3 2 1 2 3 4 1 2 3 -1 1 2 3 2 3 2 1 2 1 -1 1 4 3 2 3 2 1 2 1 -1 Grid 3 -- Euclidean -1 100 200 100 141 223 200 224 283 100 -1 100 141 100 141 224 200 224 200 100 -1 224 141 100 283 224 200 100 141 224 -1 100 200 100 141 224 141 100 141 100 -1 100 141 100 141 224 141 100 200 100 -1 224 141 100 200 224 283 100 141 224 -1 100 200 224 200 224 141 100 141 100 -1 100 283 224 200 224 141 100 200 100 -1