通用全自动机器人之遍历方法探索

supertu

462成熟的半自动机器人容易实现

如果要过渡到准自动，要通过搜索遍历，需要算法与运算速度相匹配 算法有现成，运算速度则达不到要求。

思路明确就要选择合适的工具，否则花在调试上的时间将超乎想像。

建议楼主至少过渡到721再考虑具体过程吧。

iam

多谢好意，可我至少目前还是死守462，呵呵，真的很懒。、

同时回答遍历环式路线的问题，我想了想，如果不追求完美的话，这不是问题。我的思路里讲到了遍历深度的问题，控制遍历深度，顶多会重复走一些路线。所以我认为没必要为了个别的环式路线修改真个思路……

alucar

　　用深度控制应对环形地图，在遍历深度较小时，无效遍历数较少，但随着深度增加，无效遍历数会呈几何级上升，比如dbr最多可能走出7步，7步深度的深度遍历效率会十分低下，在洛阳这些网格化地区可以考虑与固定线路遍历法相结合，或者制作地图数据库。
　　当然，既然目标是全自动，那就不一定需要考虑效率问题，只要保证成功率即可。

iam

回复 35# alucar

很好的建议！我的初衷是做慕容的全自动，慕容npc行走不会太远，对于dbr是什么情况还不清楚，不过感觉你考虑的很对，等我能做dbr任务了再想解决办法吧……
另外，可以通过合理划分城市区域的办法来解决一部分问题。
比如 dali1 {a地|b地|c地|……}
       dali2 {d地|e地|f地|……}
       …………
你说呢？

march

几天没看 居然已经这么热闹了
谁来讲讲深度遍历的程序算法啊！

march

不管dbr还是mr只管全地图遍历 慢点怕什么 重要的是完成 再说胡一刀也有cd的！

march

iam你的坑快填上啊!等你讲遍历呢!我常使了糖果的遍历 遇到一些小麻烦了!

dmmptl

学习