mush路径构建的核心哪位大神给解读一下

相由心生(xyxs@tj)

fqyy@tj 发表于 2017-4-29 13:10
你不理解，我也不多说了，我已经改完了正在运行，等晚上看结果吧

所以不要版聊啊
很累的

风起云涌(fqyy@tj)

xyxs@tj 发表于 2017-4-29 13:50
所以不要版聊啊
很累的

还是有收获，起码30TB入手，让后来人也看到了学习的过程嘛

风起云涌(fqyy@tj)

modman@tj 发表于 2017-4-29 03:04
再问个问题

这个里面#hsssl 是不是就直接调用hsssl的function了？

你的思路挺好，我基本上实现了你的想法，查找算法有点小改动。现在用自己的号在测试呢，你要是愿意可以去古墓版下测试版，可以用小号先挂着帮我测试。要是挂几天没问题我就发上去更新。

本狂(modman@tj)

xyxs@tj 发表于 2017-4-29 12:26
大昏这版的dfs搜索代码已经很高效，这块代码基本不需要再优化了
zsl就一个room，lengths为3，一般情况下是 ...

确实，一次搜索可以找到，比二次搜索要快，

但是，我自己挂机的时候经常发现明教的robber不在szl，而搜索确先进了zsl，这样次数多了，浪费的时间很严重
所以才会有想法第一遍如果robber不在zsl或者*字门就先不搜zsl的想法（或许robber在四旗的时候也可以一起搜紫杉林）

本狂(modman@tj)

fqyy@tj 发表于 2017-4-29 12:44
你找的这是l_distance这个的判断，你仔细看看，l_distance是6就是找6步内的房间加入一个数组里。
然而并 ...

这个我看room的那些代码，感觉xyxs的说法是对的，length是有判断的，你可以看渡口的room信息，length都是10000，这样搜索的时候保证不过河。

本狂(modman@tj)

fqyy@tj 发表于 2017-4-29 16:34
你的思路挺好，我基本上实现了你的想法，查找算法有点小改动。现在用自己的号在测试呢，你要是愿意可以去 ...

好，我下来看看，新修改的地方最好都能注释一下，
现在整理这个东西，我发现一个问题就是，优化的人太多，每个人的思路也不一致，
导致出现很多废的函数、列表和重复功能的函数，列表
我自己现在也在慢慢整理这些东西，想精简一些废掉的和重复的，但是工作量相当大

本狂(modman@tj)

fqyy@tj 发表于 2017-4-29 07:13
我这贴越走越高端了，算法、数据结构，无向图，链表，邻接表，有向图，搞通了，大学学的就没都还给老师 ...

哈哈，我这门外汉遇到这些问题头大的要死！                                    

相由心生(xyxs@tj)

modman@tj 发表于 2017-4-29 17:56
确实，一次搜索可以找到，比二次搜索要快，

但是，我自己挂机的时候经常发现明教的robber不在szl，而 ...

这个可以单独处理
如果搜索的rooms列表里面有zsl或者xx门就把这些放在最后

本狂(modman@tj)

xyxs@tj 发表于 2017-4-29 18:11
这个可以单独处理
如果搜索的rooms列表里面有zsl或者xx门就把这些放在最后

这样思路也可以，只要遇到robber不在四门，四旗和zsl
就把zsl的列表后移

fqyy，我觉得这个思路也许更容易实现一些

风起云涌(fqyy@tj)

modman@tj 发表于 2017-4-29 18:00
这个我看room的那些代码，感觉xyxs的说法是对的，length是有判断的，你可以看渡口的room信息，length都是 ...

原始版本length真是没啥用，没看到sld地图的out都是去之前先=nil，什么时候任务完成以后才=huanghe
这也就是现在s在sld上出现sx2全部放弃的原因。因为路径不通