迴圈英雄 (Loop Hero) 河流最大化收益擺放方式

14 4 月

廣告

作者:aabb2432519

來源:loophero吧

本來我一直以為河流效果不能疊加,所以決定自己去找找怎麼產生最大收益。簡單說一下機制,一個地塊的上下左右四個鄰居裡面有n個河流地塊的話,這個地塊效果變為沒有河流時候的2n倍。

這裡我採用了MATLAB程式設計,寫了一個遞迴演算法來求解。分別測試了3*3,3*4,4*4,4*5,5*5,5*6,…,5*12的空地上怎麼擺河流的收益最大。其中有一些情況的最優擺法是有多種的,而對稱的圖都被我合併成一種了,所以河流全都是從左上角流出來的。

話不多說,上圖。稍作說明,藍色表示河流,綠色表示功能地塊,綠色的深淺則表示了功能塊的收益倍率。目前測試的空地形式當中,最終收益都是只能接近全部擺功能塊的兩倍,而沒有超過兩倍。總體規律就是以“鄉”字形,拐著彎流,具體見圖。


發佈留言

發佈留言必須填寫的電子郵件地址不會公開。