Advertisements
The total travel time of the path can be computed step by step applying the given formula for neighbor tiles. It results to be equal to about 203.12. So, the desired solution is the ceiling value: 204. Note that in this case other paths have an equivalent travel time of the given one, but it is the minimum.