欢迎光临散文网 会员登陆 & 注册

暗黑四-巅峰盘走法与路径规划

2023-06-15 17:56 作者:一江春水西涧来  | 我要投稿

本帖子主要试图讨论巅峰盘的走法路线的选择(暂不讨论基础盘)。

要讨论一个复杂问题先把问题简单化,然后一步步增加复杂程度,从而获得需要的解。

一,先讨论每个巅峰盘入节点到出节点的最短路径问题

  1. 巅峰盘上的巅峰节点存在于边长19点的正方形内,巅峰节点中斜对着的节点不能相连。

  2. 巅峰盘出入节点位于巅峰盘中间,需要一个出节点才能附加下一个巅峰盘。

图一


先以(图一)来说明最短路径如何选择,先以A为初始点和F为终点为例子

  1. 从A点连接到F点,先选择以AF为对角线的矩形,AF矩形长宽为4和3,则理论上A点到F点的连线最少需要(3+4-1)个节点。

    得出 :矩形区域连线理论最短距离计算方法: 长 + 宽 - 1

  2. 巅峰盘中斜对着的节点不能直接相连.

    得出:当相邻的横向或者纵向的两条线重合后,空白直线正好等于任意横向或者纵向的长度,则矩形区域内不存在连通的路径 (可以参考AD,DE区域进行理解)

  3. 由2得:AF区域不存在连通路径。我们要找AF的最短路径则需要改变下问题的理解。我们找A点到距离F点一个长度的F2和F3的最短路径,然后回退到F点的路径。我们发现AF1这个矩形区域没有连通线的路径,AF2矩形区域存在最短路径。因此AF的最短路径为 A到F2的最短路径加1,即AF最短路径为AF2最短路径7加1个节点。

二,我们已经讨论了最短路径,然后在看巅峰盘的节点特点。

巅峰盘的节点我们可以分为几大类

  1. 基础属性节点:增加力敏生命的节点,另外还有一种魔法界点也增加基础属性值,我们可以认为也是基础节点

  2. 雕文节点,此类节点没有什么基础属性,可以放置雕文,雕文区域是一个从任意最外围节点到中心节点理论最短路径一样的区域,我们可以称之为等距菱形区域。

  3. 稀有节点,特殊的一点是稀有节点的加成需要属性达到固定值之后才存在相应加成的节点。

  4. 传奇节点,传奇节点包含特殊能力,而且某些传奇节点与相应的属性相关。

巅峰盘的选择相关顺序和思路:

  1. 首先可以优先选择自己需要的传奇节点。

  2. 选择传奇节点之后再考虑雕文节点区域和稀有节点的问题,雕文节点区域的各个属性值的总和是不相同的。雕文节点有些需达到固定值,有些是根据固定值总和提升相应属性。因此要到达雕文区域最高收益,不考虑稀有节点选择的情况下是有最优点法的。(这个问题我们可以参考图的相关最优路径问题,我们需要计算的就是所有有益节点的最短路径问题,或者根据固定值大小选择最短路径)

  3. 当我们选择雕文节点后,我们就可以选择需要的稀有节点,稀有节点有对应的固定值加成的条件。我们选择的最优路径上尽量包含尽可能多的需要的基础属性点,使得选择基础属性点的总和接近固定值和人物属性之间的差值。(装备的百分比增加属性暂不讨论)

根据我们的选择顺序和思路,我们点巅峰盘的解法:

本解法只做简单说明,要详细的计算出最优路线,需要了解图论和计算机的帮助才能够解出最优路径。

  1. 将需要的每个巅峰盘的传奇节点选择出来。

  2. 将需要的雕文区域的最优解法点出来。

  3. 将所有的需要的基础属性点都点亮,

  4. 根据第一部分讨论的问题,我们来框出一个矩形区域,此区域存在最优路线使得出入点能够连通,我们在最短的路径内选择尽可能多的基础属性点。

  5. 根据矩形区域我们选择需要走的巅峰盘路线。

  6. 理论上来说当点好巅峰盘后,只要装备上的基础属性增加或减少大于5的变更,要达到最大收益就需要进行巅峰盘的变更(理论上很坑)。

该文章从最优路线的解法上来讨论巅峰盘的走法。由于巅峰盘中任意一个点都存在一个等距菱形的节点边框,如果将等距菱形的边框节点引入,理论上应该会优化最优路线的解法。


暗黑四-巅峰盘走法与路径规划的评论 (共 条)

分享到微博请遵守国家法律