没钱难题（唯一路线办法）的最优方案探究

（封面图像来自原视频）

昨天逛b站，刷到个视频：

这是搬运的TED-Ed Riddles，问题规则如下：

从（1,1）走到（5,5），

前两步已经规定好向东走两步，

向东多花两块，

向西少花两块，

向北要花的钱除以二，

向南多花的钱翻倍，

每条路只能走一次，

问有没有可能不花钱？

答案是在视频中给出了：

这个解答十分正确，但存在更好的：

甚至人家还得倒找给他钱。

那么问题来了，如果他不走那一步，最多能赚多少钱呢？

于是带着问题，我写了代码，结果如下：

三种路径都是-78（如果程序没写错的话，代码贴在最后）。

顺便我还对该问题做了一般化处理：

该程序可以自定义棋盘大小，初始路径（如果走路后果要改的话改下代码就好了）。

我好久没写代码了，如果代码出现错误，请多包涵，我有空会改的，感谢您看到这里。

附：代码：