发帖 回复
返回列表
  • 3279阅读
  • 0回复

经验获取的Bug [复制链接]

 上一主题 下一主题
离线铃铛
 

发帖
59624
金钱
6311
91币
0
信誉
0
资产
0 IST
在线时间
3431 小时
注册时间
2009-08-31
最后登录
2021-02-27
只看楼主 倒序阅读 使用道具 楼主  发表于: 2010-11-20 15:51:45
经验获取的Bug
本帖转自替别人活着的BLOG ------- http://blog.sina.com.cn/deadlord
原文链接：http://blog.sina.com.cn/s/blog_4843d05501009akz.html
感谢作者的辛苦解析。

  D2C模式，即非资料片模式下，八人难度杀地狱Diablo时，如果八人结为盟友并均处在经验获取范围内，则每个人都只能获得1点经验。同样的情况还发生在D2X模式地狱难度毁灭王座二小队——Achmel The Cursed及其Minion。同样，如果八人结为盟友且处于经验获得范围内，则每杀死一只怪物，每人只能获得1点经验。
  这个Bug的产生，是因为在程序运算过程中，有一步数据格式的转换，32位→64位。而在转换过程中数值发生了非预期的变化，导致最后的程序判断失败，最终返回经验值为1. 以下为详细说明。为了说明方便，以下数据均以十六进制形式书写。

  非资料片地狱Diablo. 基础经验值为exp=844,538. (王座二小队解开者的经验值为300*51195/100*5=767925)
一、八人难度时，计算过程如下
1.经验值受人数影响调整。exp1=exp*(8+1)/2=3800420=0x0039FD64
2.exp2=exp1*(8-1)=0x0195EDBC
3.exp3=exp2*89=0x8D1FA65C
4.将32位的exp3符号扩展成64位的值。由于exp3的符号位是1，故而扩展后的前32位均为1，记为exp_Temp=0xFFFFFFFF
5.将exp_Temp同0x000000FF作逻辑与操作。最终结果为exp_Temp=0x000000FF
6.exp4=exp3+exp_Temp=0x8D1FA75B.
7.exp5=exp4/256=0xFF8D1FA7。程序中除以256的方法都是算数移位，即被除数数值往右移八位，前边空出来的八位用符号位补足。由于符号位是1，所以补入1
8.exp6=exp5+exp1=0xFFC71D0B
9.exp7=exp6/同一场景内所有玩家级别之和
————————————————————————————————————
10.exp8=exp7*当前玩家级别
11.调用经验修正函数执行经验修正
  11.1 首先进行经验封顶判断：exp9=min(exp8,0x7FFFFF)
  11.2 然后判断结果是否有误：若exp9<=0，则exp9=1，直接转入11.3。
        若exp9>0，则开始经验修正步骤。具体同Experience计算的详细流程中“二．Exp惩罚－－等级差惩罚”和“三.Exp惩罚－－级别惩罚”两步。
  11.3 获得最终经验值。
可以看出，在1-9步中，程序已经获得经验值exp6为负值，故而导致exp9为负值，最终经验值=1.

二、七人难度时，算法同上
1.经验值受人数影响调整。exp1=exp*(7+1)/2=3378152=0x00338BE8
2.exp2=exp1*(7-1)=0x01354770
3.exp3=exp2*89=0x6B85D5F0
4.将32位的exp3符号扩展成64位的值。由于exp3的符号位为0，所以扩展后exp_Temp=0x00000000
5.将exp_Temp同0x000000FF作逻辑与操作。最终结果为exp_Temp=0x00000000
6.exp4=exp3+exp_Temp=0x6B85D5F0
7.exp5=exp4/256=0x006B85D5. 这里用的是算数移位，由于符号位是0，所以补入0
8.exp6=exp5+exp1=0x009F11BD
9.exp7=exp6/同一场景内所有玩家级别之和
————————————————————————————
10.exp8=exp7*当前玩家级别
11.调用经验修正函数执行经验修正,获得最终经验值。
此处计算结果正常。
[ 此贴被铃铛在2010-11-20 16:04重新编辑 ]
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个