北大侠客行MUD论坛

 找回密码
 注册
搜索
热搜: 新手 wiki 升级
楼主: iam

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

[复制链接]
发表于 2011-11-18 14:34:39 | 显示全部楼层
462成熟的半自动机器人容易实现

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

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

建议楼主至少过渡到721再考虑具体过程吧。
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
 楼主| 发表于 2011-11-18 14:46:17 | 显示全部楼层
多谢好意,可我至少目前还是死守462,呵呵,真的很懒。、

同时回答遍历环式路线的问题,我想了想,如果不追求完美的话,这不是问题。我的思路里讲到了遍历深度的问题,控制遍历深度,顶多会重复走一些路线。所以我认为没必要为了个别的环式路线修改真个思路……
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2011-11-18 16:25:26 | 显示全部楼层
  用深度控制应对环形地图,在遍历深度较小时,无效遍历数较少,但随着深度增加,无效遍历数会呈几何级上升,比如dbr最多可能走出7步,7步深度的深度遍历效率会十分低下,在洛阳这些网格化地区可以考虑与固定线路遍历法相结合,或者制作地图数据库。
  当然,既然目标是全自动,那就不一定需要考虑效率问题,只要保证成功率即可。
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
 楼主| 发表于 2011-11-18 21:48:15 | 显示全部楼层
回复 35# alucar

很好的建议!我的初衷是做慕容的全自动,慕容npc行走不会太远,对于dbr是什么情况还不清楚,不过感觉你考虑的很对,等我能做dbr任务了再想解决办法吧……
另外,可以通过合理划分城市区域的办法来解决一部分问题。
比如 dali1 {a地|b地|c地|……}
       dali2 {d地|e地|f地|……}
       …………
你说呢?
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2011-11-20 19:46:20 | 显示全部楼层
几天没看 居然已经这么热闹了
谁来讲讲深度遍历的程序算法啊!
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2011-11-20 19:52:41 | 显示全部楼层
不管dbr还是mr只管全地图遍历 慢点怕什么 重要的是完成 再说胡一刀也有cd的!
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2011-12-5 22:16:13 | 显示全部楼层
iam你的坑快填上啊!等你讲遍历呢!我常使了糖果的遍历 遇到一些小麻烦了!
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2012-2-27 23:59:13 | 显示全部楼层
学习
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|北大侠客行MUD ( 京ICP备16065414号-1 )

GMT+8, 2024-11-1 07:36 PM , Processed in 0.010356 second(s), 12 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表