大昏神来讲解一下这个机器的遍历吧！

深深幽(mmdnt@tj)

大昏神，能讲解下这个机器的遍历和抓出口，深度遍历的优缺点吗？？

老发现雪山任务找不到NPC

历遍mush做的比较差

生成一个 path ，然后按这个 path 来一步步搜索

关键在于这个 path 生成的不好。。。不是最优的以中心向外辐射              

深深幽(mmdnt@tj)

tianyi@tj 发表于 2016-11-26 17:54
关键在于这个 path 生成的不好。。。不是最优的以中心向外辐射

我看了机器，确实是这样！

我这里有个深度遍历的成品，但是要加入到里面来太难了

不知道大昏有兴趣没

深度遍历是什么东西？                        

深深幽(mmdnt@tj)

tianyi@tj 发表于 2016-11-26 19:27
深度遍历是什么东西？

去百度

度娘什么都知道

深深幽(mmdnt@tj)

tianyi@tj 发表于 2016-11-26 19:27
深度遍历是什么东西？

每个房间都出口都走过去看一下，再把下一个房间的个个出口都走一遍，一直这么走下去，设定一个限制，走多少个房间

这样也会走乱的吧？

最好是做成从中心辐射出去搜索

深深幽(mmdnt@tj)

tianyi@tj 发表于 2016-11-26 20:34
这样也会走乱的吧？

最好是做成从中心辐射出去搜索

可以设定那些地方不要去，不会乱走

赞，期待成品