認證用戶

《星露谷物語》農作物的種植順序與思路可以極大的影響玩家農場的效率，下面請看玩家“五更丶琉璃”帶來的《星露谷物語》農作物種植策略分享，希望能幫助到大家。

只討論農作物種植，釣魚挖礦等均不在考慮范圍之內（所以才說僅圖一樂）。

系數矩陣A P D等都可根據農作物的屬性值求出，假設每次澆水都是固定消耗2點體力，而最大體力值我先設置為初始體力270的90%，即E=243。

容易看到這是一個整數線性規(guī)劃（ILP）問題。

熟悉算法的應該知道，0-1 ILP（變量只取0或1的ILP）是NP難問題，所以本問題也是一個NP難問題。因此本帖僅是找一個（可能有多個方案）盡可能好的解，不能給出全部最優(yōu)解。

如果我們把X是整數的條件去掉，則變?yōu)镻類的線性規(guī)劃（LP），這是很容易求得最優(yōu)解的。

雖然對應的LP問題的解如果不是整數取值的話對我們來說毫無意義，但這可以為我們的最終收入估計一個上界（因為ILP的定義域含于對應的LP的定義域）。

我隨便用MATLAB寫了下代碼，搜索解的最大時間設定為60s

假設在春天，考慮6種農作物，分別是"花椰菜", "青豆", "甘藍菜", "防風草", "土豆", "草莓"。

其中土豆暫時假定不能有概率收獲多個土豆，草莓設定與游戲一樣，只能春13購買（通過設置其他日期價格為999來實現）。

每日固定收入f設置為游戲起始的500G，除此以外沒有任何額外的收入。模型均假定購買后當天播種。

求得的一個解我手搓了一個表格來展示，農作物下面的數字代表購入的種子數量，下面綠色背景的數字代表當天結束時的余額。

MATLAB犯病了，稍后更新

【實驗2】春季每天固定500金收入

方便起見標記下每次實驗序號，之前的只有初始500金的記作實驗1。

在實驗1中每日基礎收入只有第一天有500的起始資金，本次我們以每天釣魚賺錢500金為背景，假設每天都有基礎的500金收入（第一天起始500G，第二天及以后的釣魚500G）。求得一個最終金錢為35905金的解，與最優(yōu)解的誤差不超過100金。

值得注意的是，種草莓后錢就基本沒在用了，因為澆水的農作物太多，體力值限制了后續(xù)種子的購買。

【實驗3】春季釣魚1000金收入

在實驗二基礎上，首日起始500金不變，第三天起每天釣魚1000金（考慮到第二天釣魚太多的話不能馬上變現）。求得最終金幣49125，與最優(yōu)解誤差不超過100金。

【實驗4】春季無額外基礎收入（修正版）

我注意到之前都沒有考慮到初始贈送的15個防風草，所以現在假定初始防風草必須第一天種植并澆水收獲，要實現這點只需要修改前4天的體力值上限和讓第五天基礎收入增加15個防風草的價格即可。

另外，之后所有實驗中土豆價格均考慮可以爆出多個土豆，并以期望價格（1.2倍售價=96G）作為其售價。

對實驗1修正后，求得最優(yōu)15000金，誤差不超過50金。

【實驗5】春季每日釣魚1000金（修正版）

這是對實驗3的修正版，求得最優(yōu)50789金，誤差不超過100金.

星露谷物語 類型:休閑 平臺:安卓 狀態(tài):運營

安卓版暫無下載 蘋果版暫無下載