沒錢難題(唯一路線辦法)的最優(yōu)方案探究

(封面圖像來自原視頻)
昨天逛b站,刷到個(gè)視頻:

這是搬運(yùn)的TED-Ed Riddles,問題規(guī)則如下:

從(1,1)走到(5,5),
前兩步已經(jīng)規(guī)定好向東走兩步,
向東多花兩塊,
向西少花兩塊,
向北要花的錢除以二,
向南多花的錢翻倍,
每條路只能走一次,
問有沒有可能不花錢?
答案是在視頻中給出了:

這個(gè)解答十分正確,但存在更好的:

甚至人家還得倒找給他錢。
那么問題來了,如果他不走那一步,最多能賺多少錢呢?
于是帶著問題,我寫了代碼,結(jié)果如下:

三種路徑都是-78(如果程序沒寫錯(cuò)的話,代碼貼在最后)。
順便我還對(duì)該問題做了一般化處理:

該程序可以自定義棋盤大小,初始路徑(如果走路后果要改的話改下代碼就好了)。
我好久沒寫代碼了,如果代碼出現(xiàn)錯(cuò)誤,請(qǐng)多包涵,我有空會(huì)改的,感謝您看到這里。

附:代碼: