supertu 发表于 2011-11-18 14:34:39

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

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

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

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

iam 发表于 2011-11-18 14:46:17

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

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

alucar 发表于 2011-11-18 16:25:26

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

iam 发表于 2011-11-18 21:48:15

回复 35# alucar

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

march 发表于 2011-11-20 19:46:20

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

march 发表于 2011-11-20 19:52:41

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

march 发表于 2011-12-5 22:16:13

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

dmmptl 发表于 2012-2-27 23:59:13

学习
页: 1 2 3 [4]
查看完整版本: 通用全自动机器人之遍历方法探索