Algorithm:number board 

Sorry I don't know how to write down the definite codes but I can introduce my thoughts. 

Like the game huarong road,we can invert this model and choose the shortest route.Let the computer finish the toughest part that to do the exhaustion.Sort the different routes and find the shortest one.

That's all.Thanks.