Please chek this pdf file for the details on the problem.
Please also check this submission, where a more general dynamic programming algorithm is used to sove this problem. You can also find a general implementation of value iteration implemented there.
This is an example for a 400 x 400 grids:
The car is replaced with Universitas Pertamina's logo ;-)
