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
学习