关于GPS地图的一些思路与做法

seagate

回复 10# yyahoo


    房间如果太多，目前driver不一定能适应，可能会有bug，jason退隐后如果出现driver级别的错误也很挠头，否则直接扩充房间是最好的方式，代价很低，工作量也不大，比如按照标准坐标体系来扩充房间，
就很有意义，这样子房间可能会扩充到现在的10倍到100倍，我其实有时候想过这么做，这么做将会很考验大家的机器人，很多粗暴的机器人会面临效率不足。对于手工玩家可以提供图片坐标来定位，对于机器人太多的数据处理效率不行就不太好办，尤其是用zmud之类地图算法的都回完蛋，因为zmud本身地图类函数效率都非常非常差，他的list存储数据也是有极限的。lua之类用内置数据结构应该效率不会太好，需要索引之类更好的数据查找算法，数据库是一个好办法，但是lua之类使用插件还不是内嵌式数据库效率非常差，因为插件查找数据库代价非常高，本来一个微秒级别的查询能折腾成秒级

hash

技术狗滚粗!

lzkd

北侠的这句著名的话确实有点道理, 不过不完全正确啊, 对于有想法但不知如何下手, 处于迷惘期的人 ...
moonlily 发表于 2014-12-17 02:06 PM

   
这个倒也是这样,只是对部分人有帮助吧.
就我个人写这么教程后的感觉,认真学习的还是少数...多数人都是那啥,你懂的.
不过,话说回来...只要有几个人愿意认真看,那也就够了.这些东西,本来也是写给想要认真学的同学.

lzkd

回复 15# seagate


   
seagate你太坏了...

poshu

成品发给我就行了

moonlily

seagate太坏了，这种办法都想得出来

不过对于机器来说，完全是可以应付的，就算运算效率从原来的毫秒级，降到秒级，那又如何，几秒钟的运算损失，对于连续不断的机器人来说，完全可以忽略不计。

这就要说到另外一个问题，对于机器人来说，有没有必要追求极致的技术或效率
首先是能力问题，大部分mud玩家都不是程序员出身，没有能力追求技术，算法上的极致效率。能够用简单的语言，简单的程序，写出一个自动机器就很不错了，至于计算速度，系统消耗，服务器负担，根本想都不会想到。效率，优化那是闲着无聊或者追求完美才会去考虑的。

其次是必要性的问题，当然还是针对大部分业余玩家来说，学习研究高级技术是很花时间的，那么如果10天时间能够写完一个效率一般的机器，以及10天时间研究技术将这个机器提高1秒的速度，两选一的话，我肯定先做出来运行起来再说，至于要不要这个1秒的优化，需要看自己的能力以及时间是否满足。

将mud房间扩充到几万从而使客户端不堪重负，降低效率在我看来完全不是问题，以前用zmud自带的程序函数计算点阵汉字，1个点阵2个汉字，zmud计算就是秒级的，如果碰到多个窗口同时计算，会卡几秒钟，cpu占用瞬间100%，但也没啥的，这个几秒跟几分钟的等更新，几秒钟的手动走路比起来，还是可以忽略的。再比如用zmud算10*10迷宫的路径也是秒级的，但比起看迷宫地图手动一步一步走出去所花的时间还是有巨大优势。

所以说，通过降低玩家机器效率的限制是没啥意义的。

还好没实施这个百倍房间计划，几万个扩充房间，将会破坏掉mud的美感
mud中每个房间都有其存在的必要，或者是npc的居所，或者是区域不可或缺的风景，如果填充一堆没有意义的房间，那就是很没有意义了。
况且这些房间填充到什么地方呢? 城市还是道路, 城市的话就需要相应的设施场所,想来也没那么多可用，道路的话，将原来3步的路径改成1000步？ 还是将原来3步的线性路径，改成n*n的大片场地？

其实要限制地图机器走路有很多办法
比如随机变化道路（泥石流，山崩，地震），随机npc堵路（盗贼，劫匪，警察封路）这些都说的通，而符合常理就是最大的美。

但是不管什么限制，机器总有办法应付，最终受害的只会是手动玩家。

顺便扒拉下关于mud系统和机器人的对抗
n年前还没有机器人的时候，玩家间的差距就看时间和勤奋程度，很合理，后来出现了辅助机器，再后来出现了全自动任务机器，这时候手动玩家插翅也赶不上了，造成了极大的不平衡。于是wiz就想出各种办法来限制机器人，但限制本身是死物，在放出来的同时，其实就已经被破解了，本质上，手动操作和机器人是一样的，都是通过采集数据，逻辑判断，输出命令来完成目标。

所以只要是人能够做的任务，机器人也可以。

比如NT中号称没有机器人的task任务，奖励非常丰厚，我用zmud做了个很粗糙的自动机器，仅做一部分容易的城市（为了快速应用），仅在更新前10分钟启动（为了给手动玩家活路），获得的资源也远远超过了手动玩家，目前NT7好像这个task加了点阵汉字的验证，对于机器来说，不过就是增加一个模块而已。

自动机器人的长处就在于可以连续不断的运行，只要不出错不中断，再低的效率也比手动快。

就目前各大mud站点来说，大部分都是放任或鼓励全自动机器了，以便所有玩家都在同一个起跑线上，收益基本平衡。而限制造成的后果是一部分有能力做机器的玩家或团体，拥有领先于大部分其他玩家的效率与资源。

北侠虽说是限制机器，但使用自动机器的相信也不少，唯一的限制就是fullme，这个问题不大，一定时间输入一条命令，总比这段时间不停手动轻松。

我一直想不出有什么办法，可以对手动玩家的影响很小，但对机器的成功率影响很大。但鉴于“只要是人能够做的任务，机器人也可以”这条推论，这个办法还没想出来，哈哈。目前唯一可以对机器造成麻烦而对手动影响不大的就是点阵汉字，图片识别，但这也已经早被破解而失去效果了。至于其他各种随机状态，磕磕碰碰，目的是干扰机器人的方法，同样会给手动玩家带来困扰。

所以，我对于mud系统的态度就是，既然限制不了，那干脆机器人友好，让更多的玩家能够容易的做出机器，以及征集，公布优秀机器，使所有玩家达成一种技术上的平等。否则的话，种种限制，只能被小部分玩家用来获利。

mud内没人说话是肯定的，不过NT，52mud等等的QQ群是非常活跃的，只不过换个聊天阵地而已。

poshu

加大任务复杂度，让10小时机器时间不如1小时手动时间，经常变化地图以及任务内容，让做机器的人烦不胜烦。
...
yyahoo 发表于 2014-12-18 06:02 PM

同样手动人更加不耐烦。

poshu

还有 机器人要啥效率
手动1小时10次
我挂机1小时5次就够了

moonlily

回复 22# yyahoo

加大任务复杂度，让10小时机器时间不如1小时手动时间

这个应该是做不到的，只要是既定的可重复任务，再复杂也是有规律的，手动能做到的，机器肯定可以做到，任务复杂度无非就是获取任务信息的复杂度，以及任务过程分支的复杂度，而这些信息，分支都是预设的有规律的，机器完全可以根据不同情况做出合理的判断。
所以，只要这个机器能做出来，就不可能比手动慢。
除非这个复杂的任务是一次性的，让人没有兴趣去做机器人，因为机器的目的就是为了解决重复劳动。

经常变化地图以及任务内容，让做机器的人烦不胜烦

这是终极武器，完全无迹可寻，也就没办法做机器了，因为这种人为干预的任务系统，不是一个固定的系统，也不具备可重复性。但还是不建议变化地图这些基础内容，会对手动玩家造成困扰，人家再怎么手动，走路还是用固定路径的，地图一变全乱了。
这是人与人的对抗，机器就失效了，就相当于北侠的wiz随机谈话测试，无解。必须要有充足的wiz资源，然后每天随意发布些任务，只要更改任务信息，过程分支，任务目标就可以了，这种非重复的随机系统，机器是没法应付的。

----------------------------------------------------------------
抱歉，讨论地图机器思路弯楼成mud系统与玩家机器对抗了，因为目前正在研究一个mud系统，对于怎样吸引玩家手动或者说变相限制全自动机器考虑的比较多。 让全自动机器只能做一些低奖励的重复任务，而一些高奖励的随机任务系统只能通过手动来完成，但鉴于“要是人能够做的任务，机器人也可以“这条推论，还没有一个完美的方法。
不过刚刚得到些启发，那就是想办法让任务不具有可重复性。

moonlily

回复 25# yyahoo


    哈哈，这个办法有点绝，不过也不能频繁使用，手动玩家经常 碰到路径不对还是会抱怨的。如果机器有人更新，那就没什么效果，大不了就是中断半天一天的，更新完又可以愉快的挂机了，难道wiz再继续改地图，玩家继续维护机器人，然后双方不停你来我往。
只要有人，有的是办法照顾手动玩家，每天固定时间随意发布一个任务就行。