请写出遵循路径走的算法思路

正确答案：每一步尽量沿着上一步的路线走。比如：上一步走的是向左上方，那么对8个方向给出8个权值，左上方的权值为+2，上方和左方的权值都是+1，右下方的权值是-1，其他方向的权值都为0。然后把这八个方向按权值从大到小排序，然后，选取数值最大的，且地形可以走到的位置，作为路径的下一步。最可能的是沿着左上方继续走，最不可能的是原路返回。也就是说，我们把原来的方向加权最大值，两旁的方向加个小点的权值，相反的方向加一个负权值。这样每个方向轮询一遍之后，挑选权值较大的方向作为下一步移动的方向。当然，如果最大的方向是道路以外的区域，我们需要从其他的方向中找寻。