问题：关于曹操传中的寻路和挡格率 - 设计与修改


	司徒苍月 (kagami☆sama)


	越国公荆南节度使枢密直学士 ★

组别	节度使
级别	大将军
好贴	7
功绩	2823
帖子	28883
编号	52341
注册	2005-11-2
来自	创界山
家族	司徒实业

#1

发表于 2010-6-3 11:23 资料主页个人空间短消息看全部作者

我认为可以视作敌军周围四向直接耗尽移动力，突击移动时，则消耗对应移动力，以此达到寻路效果

例如你所说的

设我军移动力为x，此地移动力消耗为y，不可移动处为#

空地(y) 空地(x) 我军(0) 空地(x) 空地(y)
空地(x) 敌军(#) 空地(x) 敌军(#) 空地(x)
空地(y) 空地(x) 空地(y) 空地(x) 空地(y)

[ 本帖最后由司徒苍月于 2010-6-3 11:28 编辑 ]

[广告] 《精忠报国岳飞传完整版》火热发布


	司徒苍月 (kagami☆sama)


	越国公荆南节度使枢密直学士 ★

组别	节度使
级别	大将军
好贴	7
功绩	2823
帖子	28883
编号	52341
注册	2005-11-2
来自	创界山
家族	司徒实业

#2

发表于 2010-6-3 13:01 资料主页个人空间短消息看全部作者

移动范围即当前移动力耗尽所能达到的区域，这样说明应该没有什么问题

所以我单纯的从移动力的消耗上来解释移动范围，尽量降低算法复杂度

对于玩家来说，他们不会考虑你的算法如何，只要达到相同效果即可

[ 本帖最后由司徒苍月于 2010-6-3 13:02 编辑 ]

[广告] 《精忠报国岳飞传完整版》火热发布


	司徒苍月 (kagami☆sama)


	越国公荆南节度使枢密直学士 ★

组别	节度使
级别	大将军
好贴	7
功绩	2823
帖子	28883
编号	52341
注册	2005-11-2
来自	创界山
家族	司徒实业

#3

发表于 2010-6-3 14:09 资料主页个人空间短消息看全部作者

QUOTE:

原帖由 lufy 于 2010-6-3 13:38 发表
不好意思，理解错了
苍月所说的括号里的是所消耗的移动力啊
但是这样一来，上面的问题我军左右也不能移动了

可以啊，我设的移动力x，那么移动范围就是x被耗尽时，所能走到的范围，如那图所示，即左、右、下，三格可行

[广告] 《精忠报国岳飞传完整版》火热发布


	司徒苍月 (kagami☆sama)


	越国公荆南节度使枢密直学士 ★

组别	节度使
级别	大将军
好贴	7
功绩	2823
帖子	28883
编号	52341
注册	2005-11-2
来自	创界山
家族	司徒实业

#4

发表于 2010-6-3 14:16 资料主页个人空间短消息看全部作者

算法以宽度优先，设我军坐标为（m,n），移动力x，敌军坐标（o,p）

先算宽度，即从（m,n-1）开始计算，（m,n-2），（m,n-3）。。。直到x耗尽，为上边线

同理从（m,n+1）开始计算，（m,n+2），（m,n+3）。。。直到x耗尽，为下边线

。。。。。。。。。。（也就是n^2级循环）

敌军所在坐标消耗移动力255（以二进制计算），即不可移送，其四周（o-1,p）,（o+1,p）,（o,p-1），,（o,p+1）消耗移动力为x

即可实现你所需要的算法

再细化，我军分我军、友军，敌军为敌军A，敌军B（可相互攻击）。。。。。。。以不同势力代码区分即可

[ 本帖最后由司徒苍月于 2010-6-3 14:18 编辑 ]

[广告] 《精忠报国岳飞传完整版》火热发布


	司徒苍月 (kagami☆sama)


	越国公荆南节度使枢密直学士 ★

组别	节度使
级别	大将军
好贴	7
功绩	2823
帖子	28883
编号	52341
注册	2005-11-2
来自	创界山
家族	司徒实业

#5

发表于 2010-6-3 15:10 资料主页个人空间短消息看全部作者

从你的效果图来看，你所需要的目的已经达到了

[广告] 真诚支持说岳，携手共创辉煌