GOAL:: 123 450 INIT:: 430 215 Calculating Manhattan Distance: with path also given 1 2 3 4 5 430 2 2 1 1 1 = 7 215 path = nil 403 2 2 0 1 1 = 6 215 path = R 435 2 2 1 1 2 = 8 210 path = U 043 2 2 0 2 1 = 7 215 path = RR 413 1 2 0 1 1 = 5 205 path = RU 413 1 1 0 1 1 = 4 025 path = RUR 413 1 2 0 1 0 = 4 250 path = RUL 013 1 1 0 0 1 = 3 425 path = RURD 103 0 1 0 0 1 = 2 425 path = RURDL 123 0 0 0 0 1 = 1 405 path = RURDLU 130 0 1 1 0 1 = 3 425 path = RURDLL 123 0 0 0 0 0 = 0 450 path = RURDLUL