标题: 计算“可移动范围”的问题, 计算“可移动范围”的问题
性别:男-离线 东方无翼

燕王

Rank: 28Rank: 28Rank: 28Rank: 28
组别 诸侯
级别 卫将军
好贴 6
功绩 849
帖子 6143
编号 1704
注册 2003-10-27


发表于 2005-12-28 17:49 资料 主页 个人空间 短消息 看全部作者
这个首先要计算从格(X,Y)移动到与之相邻的格子(X+1,Y)、(X,Y+1)等等所消耗的移动力点数。这个不同的游戏的计算公式不一样。
比如说曹操传,似乎是考虑了地形和此格是否临近敌人这两个因素。而恶路强行和无视敌人这两个宝物属性,正是针对这两点来的。
关于移动范围的计算,根据不同的规则有不同的优化方法。大体的思想就是在这一格上标记上到达此格时所能剩余的最大移动力点数,再以此移动力为基础,向四方继续移动。
通过修改曹操传,发现他是遍历整个地图,来寻找移动力为N的点,再从移动力为N的点向四周移动。其中N从最大移动力递减到0,如上循环重复。  其实效率蛮低的。不过战棋游戏的确不用太注重效率。
PS:如果以上有误van和周大赶快过来纠正哈


顶部

正在浏览此帖的会员 - 共 4 人在线




当前时区 GMT+8, 现在时间是 2025-1-24 04:48
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008946 second(s), 10 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP