终于搞明白了自动寻路卡点的原因了

夜星飘云 · 发表于 2010-1-20 21:11:47

都知道  梦幻有3个黄金卡位点基本是经过必卡
天宫右上去月宫拐角
月宫第一个拐弯
花果山去海底方向拐弯

分析了好久  终于明白原理所在了

就以花果为例
被卡住的点坐标是20 32
为何会卡住呢
原因在于自动行走的计算公式是选取出发点和终点  从选取的两点之间逐个判定最短位移点
比如你从（0 0 ）到（90 90 ）
就是按（0 0），（1  1），（ 2 2 ）的位移逐个判定过去
如果你想从（0 0 ）到（1  2）
有两种走法  一是（0 0 ）（1 1 ）（1 2 ）    二是（0 0）（0 1）（1 2）
两者都是最佳路线这种情况下  系统会随机选择一种

但是还存在一种情况
如果（0 1）是个不可行走点  那么结果就是你经过（0 1）的时候被判定为不可移动而被卡住
也会你会说系统不是只判定可行走点么那么（0 1）这个点岂不是被去除了

这正是BUG所在

系统判定的时候只选取了最近路线但是忽视了一点这个最近路线能否达成
只有连续“纵或横”2个点不能行走时  系统会判定为无法通过而绕道
但是连续2个“斜”无法无法行走时却没有这个判定！！！
导致连续两个斜点无法行走时系统会判定交叉通过但丝毫不会判定这两个斜点是否构成一条不可行走于线！！  （这也导致了只占用1个坐标的墙的撞墙行为）
我们绘一幅图来说明  X代表不可用点O代表可用点
X O
0 X
本身此时走两个是O可以通过的
但花果山20 32恰恰给这样的判定开了一个不大不小的玩笑
D  D  D
D  X  C                A
B  C  X

A为目的地 B为出发地  C D为两种路线最佳路线咋一看是走右边C路线
但实际上右边能走吗？  不能的  大家上游戏看看  那是山崖！走不过去系统这样判定你的结果就是撞墙被卡

总结
此BUG的根源在于  系统光顾着判定最佳路线  却完全忽视了实际游戏中的地形问题
导致被卡事件的发生

[ 本帖最后由夜星飘云于 2010-1-20 21:20 编辑 ]

曾经消逝 · 发表于 2010-1-20 21:13:04

专业技术贴？

2881609 · 发表于 2010-1-20 21:13:26

看贴不回就像阳萎，明明看得很爽，但就是没有动作

348352042 · 发表于 2010-1-20 21:13:39

看完了回的

防止蛀牙 · 发表于 2010-1-20 21:13:51

不明白

我很men · 发表于 2010-1-20 21:13:53

提示: 作者被禁止或删除内容自动屏蔽

auoflee · 发表于 2010-1-20 21:14:07

′炫′男孩づ · 发表于 2010-1-20 21:14:38

好贴

风静宁 · 发表于 2010-1-20 21:14:45

原来是这样
拿来扩多

〃燕语伤春 · 发表于 2010-1-20 21:14:59

费脑筋

弥傀刃 · 发表于 2010-1-20 21:15:26

提示: 作者被禁止或删除内容自动屏蔽

宇智波~番薯 · 发表于 2010-1-20 21:15:54

不懂，排版差

qiaoxiemin · 发表于 2010-1-20 21:16:13

沙花啊

楼主真精确

我喜欢

啊莫 · 发表于 2010-1-20 21:16:16

看不懂路过

一桶甜虾 · 发表于 2010-1-20 21:16:30

水一分

我很men 我很men 当前离线积分 7136 头像被屏蔽今日未签到	6楼发表于 2010-1-20 21:13:53 \| 只看该作者来自：浙江提示: 作者被禁止或删除内容自动屏蔽
我很men 我很men 当前离线积分 7136 头像被屏蔽今日未签到
	回复支持反对使用道具举报

弥傀刃弥傀刃当前离线积分 2700 头像被屏蔽今日未签到	11楼发表于 2010-1-20 21:15:26 \| 只看该作者来自：广东提示: 作者被禁止或删除内容自动屏蔽
弥傀刃弥傀刃当前离线积分 2700 头像被屏蔽今日未签到
	回复支持反对使用道具举报

终于搞明白了自动寻路卡点的原因了

相关帖子