暗黑四-巔峰盤走法與路徑規(guī)劃
本帖子主要試圖討論巔峰盤的走法路線的選擇（暫不討論基礎(chǔ)盤）。
要討論一個復(fù)雜問題先把問題簡單化，然后一步步增加復(fù)雜程度，從而獲得需要的解。
一，先討論每個巔峰盤入節(jié)點到出節(jié)點的最短路徑問題
巔峰盤上的巔峰節(jié)點存在于邊長19點的正方形內(nèi)，巔峰節(jié)點中斜對著的節(jié)點不能相連。
巔峰盤出入節(jié)點位于巔峰盤中間，需要一個出節(jié)點才能附加下一個巔峰盤。
先以(圖一)來說明最短路徑如何選擇，先以A為初始點和F為終點為例子
從A點連接到F點，先選擇以AF為對角線的矩形，AF矩形長寬為4和3，則理論上A點到F點的連線最少需要(3+4-1)個節(jié)點。
得出 ：矩形區(qū)域連線理論最短距離計算方法： 長 + 寬 - 1
巔峰盤中斜對著的節(jié)點不能直接相連.
得出：當(dāng)相鄰的橫向或者縱向的兩條線重合后，空白直線正好等于任意橫向或者縱向的長度，則矩形區(qū)域內(nèi)不存在連通的路徑?（可以參考AD，DE區(qū)域進(jìn)行理解）
由2得：AF區(qū)域不存在連通路徑。我們要找AF的最短路徑則需要改變下問題的理解。我們找A點到距離F點一個長度的F2和F3的最短路徑，然后回退到F點的路徑。我們發(fā)現(xiàn)AF1這個矩形區(qū)域沒有連通線的路徑，AF2矩形區(qū)域存在最短路徑。因此AF的最短路徑為 A到F2的最短路徑加1，即AF最短路徑為AF2最短路徑7加1個節(jié)點。
二，我們已經(jīng)討論了最短路徑，然后在看巔峰盤的節(jié)點特點。
巔峰盤的節(jié)點我們可以分為幾大類
基礎(chǔ)屬性節(jié)點：增加力敏生命的節(jié)點，另外還有一種魔法界點也增加基礎(chǔ)屬性值，我們可以認(rèn)為也是基礎(chǔ)節(jié)點
雕文節(jié)點，此類節(jié)點沒有什么基礎(chǔ)屬性，可以放置雕文，雕文區(qū)域是一個從任意最外圍節(jié)點到中心節(jié)點理論最短路徑一樣的區(qū)域，我們可以稱之為等距菱形區(qū)域。
稀有節(jié)點，特殊的一點是稀有節(jié)點的加成需要屬性達(dá)到固定值之后才存在相應(yīng)加成的節(jié)點。
傳奇節(jié)點，傳奇節(jié)點包含特殊能力，而且某些傳奇節(jié)點與相應(yīng)的屬性相關(guān)。
巔峰盤的選擇相關(guān)順序和思路：
首先可以優(yōu)先選擇自己需要的傳奇節(jié)點。
選擇傳奇節(jié)點之后再考慮雕文節(jié)點區(qū)域和稀有節(jié)點的問題，雕文節(jié)點區(qū)域的各個屬性值的總和是不相同的。雕文節(jié)點有些需達(dá)到固定值，有些是根據(jù)固定值總和提升相應(yīng)屬性。因此要到達(dá)雕文區(qū)域最高收益，不考慮稀有節(jié)點選擇的情況下是有最優(yōu)點法的。（這個問題我們可以參考圖的相關(guān)最優(yōu)路徑問題，我們需要計算的就是所有有益節(jié)點的最短路徑問題，或者根據(jù)固定值大小選擇最短路徑）
當(dāng)我們選擇雕文節(jié)點后，我們就可以選擇需要的稀有節(jié)點，稀有節(jié)點有對應(yīng)的固定值加成的條件。我們選擇的最優(yōu)路徑上盡量包含盡可能多的需要的基礎(chǔ)屬性點，使得選擇基礎(chǔ)屬性點的總和接近固定值和人物屬性之間的差值。（裝備的百分比增加屬性暫不討論）
根據(jù)我們的選擇順序和思路，我們點巔峰盤的解法：
本解法只做簡單說明，要詳細(xì)的計算出最優(yōu)路線，需要了解圖論和計算機(jī)的幫助才能夠解出最優(yōu)路徑。
將需要的每個巔峰盤的傳奇節(jié)點選擇出來。
將需要的雕文區(qū)域的最優(yōu)解法點出來。
將所有的需要的基礎(chǔ)屬性點都點亮，
根據(jù)第一部分討論的問題，我們來框出一個矩形區(qū)域，此區(qū)域存在最優(yōu)路線使得出入點能夠連通，我們在最短的路徑內(nèi)選擇盡可能多的基礎(chǔ)屬性點。
根據(jù)矩形區(qū)域我們選擇需要走的巔峰盤路線。
理論上來說當(dāng)點好巔峰盤后，只要裝備上的基礎(chǔ)屬性增加或減少大于5的變更，要達(dá)到最大收益就需要進(jìn)行巔峰盤的變更（理論上很坑）。
該文章從最優(yōu)路線的解法上來討論巔峰盤的走法。由于巔峰盤中任意一個點都存在一個等距菱形的節(jié)點邊框，如果將等距菱形的邊框節(jié)點引入，理論上應(yīng)該會優(yōu)化最優(yōu)路線的解法。
