设为首页收藏本站|繁體中文

Project1

 找回密码
 注册会员
搜索

在战棋中,什么样的电脑才算聪明?

查看数: 2967 | 评论数: 13 | 收藏 0
关灯 | 提示:支持键盘翻页<-左 右->
    组图打开中,请稍候......
发布时间: 2011-2-10 16:21

正文摘要:

>>> 我们的讨论限制在下面的条件下: 角色、怪物的HP、移动距离、攻击范围是公共知识;衡量水平相当的角色或怪物的能力的排列顺序(也就是对于任意一个成员,大概知道对方的能力由大到小的排列)的经验公式是公共知 ...

回复

云心 发表于 2011-2-11 11:42:01
回复 DeathKing 的帖子

设定一个均值,某兵种的某项能力超过均值就计算入价值,同时给兵种定性。
san9 发表于 2011-2-11 10:30:30
提示: 作者被禁止或删除 内容自动屏蔽
DeathKing 发表于 2011-2-11 09:15:46
回复 云心 的帖子

衡量一个兵种的价值肯定要引入一个度量量,假设这个度量量为value,函数value(enemy)可以返回enemy的价值,那么这个value函数应该关心那些因素?哪些因素权值应该重一些?

怪物的输出/DPS比值?怪物的防御力?怪物的攻击力?怪物的BUFF输出能力?
fux2 发表于 2011-2-11 08:36:25
本帖最后由 fux2 于 2011-2-11 08:37 编辑

以下转载自网络


在我个人看来,战棋游戏就是生命游戏。
任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。
从最简单的无任何效果单格砍杀来算,我们可以先扫描整个棋盘,
把每个空位从八个方向上的棋型填入某数组[2, 15, 15,

8, 2],再用方法计算,其中第一个下标为人物ID的表示,第二和第三个下标表示(x,y),第四个下标表示8个

方向,最后一个下标为0时表示需要计算棋子数目,为1时表示周围的空格数,如:

gstyle[1,2,2,1,1]=3表示与坐标(2,2)在第1个方向上相邻的1号角色(一般是队友)数为3
gstyle[1,2,2,1,2]=4表示与坐标(2,2)在第1个方向上的最近的空格数为4
在定义方向时,我也在网上学到一种技巧,表示两个相反的方向的数应该差4,在程序中我是这样定义的:
DIR_UP = 1
DIR_UPRIGHT = 2
DIR_RIGHT = 3
DIR_RIGHTDOWN = 4
DIR_DOWN = 5
DIR_DOWNLEFT = 6
DIR_LEFT = 7
DIR_LEFTUP = 8
这样我们前四个方向可以通过加四得到另一个方向的值。请看下面的图:
---------
---------
---oo----
-ox*xx---
---------
---------
图中的*点从标为(4,4),(打*的位置是空位),则:
gstyle[2,4,4,1,1]=1在(4,4)点相邻的上方2号角色数为1
gstyle[2,4,4,1,2]=2在(4,4)点的上方距上方2号角色最近的空格数为2
gstyle[1,4,4,3,1]=2在(4,4)点相邻的右方1号角色数为2
gstyle[1,4,4,3,2]=1在(4,4)点的右方距右方1号角色最近的空格数为3
...

  一旦把所有空点的棋型值填完,我们很容易地得出1号角色水平方向上点(4,4)的价值,由一个有
界的棋和两边无界的棋组成的。对于2号角色在垂直方向上点(4,4)的价值是一个1边无界的棋,而在反方向也是如此,所以,只要我们把该点的对于所有角色的价值算出来,然后我们就取棋盘上各个空点的这两个值的和的最大一点作为下棋的点。
我们可以先作如下假设:
 Fn 表示先手n个棋子的活棋型,如:F4表示先手四边无界
 Fn'表示先手n个棋子的冲棋型,如:F4'表示先手四边有界
 Ln 表示后手n个棋子的活棋型,如:L3表示后手三遍无界
 Ln'表示后手n个棋子的冲棋型,如:L3'表示后手三边有界
……………………
……………………
 根据在一行中的棋型分析,得到如下关系:
    L1'<=F1'<L2'<=F2'<=L1<F1<L2<F2<L3'<=F3'<L4'<F4'=F4
    从这个关系包含了进攻和防守的关系(当然,这个关系是由我定的,你可以自己定义这些关系)。对这些关系再进一步细化,如我之前做过一个五子棋的游戏,在一个可下棋的点,其四个方向上都有三遍无界的点,也比不上一个冲四(再下一着棋便可形成五连),所以我们可以又得到4*F3<L4'这个关系,同样,我们还可以得到其它的关系,如:4*F2<L3、4*L3<F3...,这些的关系由于你的定法和我的定法制可能不一样,这样计算机的AI也就不一样,最后我们把分值最小的L1'值定为1,则我们就得到了下面各种棋型的分值,表示为:
F[2][5]=[[0,2,5,50,16000],[0,10,30,750,16000]];
L[2][5]=[[0,1,5,50,3750],[0,10,30,150,4000]];
  F数组表示先手,第一个下标为0时表示冲型,第二个下标表示棋子数,则F2'对应F[0][2]L数组表示后手,第一个下标为0时表示冲型,第二个下标表示棋子数,则L2对应F[1][2]Ok,棋型的分值关系确定好了以后,我们把每一个可下点的四个方向的棋型值相加(包括先手和后手的分值),最后选择一个最大值,并把这一点作为计算机要下的点就OK了
战棋游戏应该也类似,只不过要考虑技能,步长等因素
后话:
1、得到最大值也许不止一个点,但在我的程序中只选择第一个最大点,当然你可以用于个随机数来决定
选择那一个最大值点,也可以对这些最大值点再作进一步的分析。
2、在这个算法中我只考虑了周围有棋子的点,而其它点我没有考虑。
3、可以再更进一步,用这个算法来预测以后的几步棋,再选择预测值最好的一步,这样电脑的AI就更高了
云心 发表于 2011-2-10 21:58:36
不一定要总是着眼于伤害,也可以着眼于其他方面。
1.分析玩家方的战力组成,进行战术的分类。譬如玩家方AOE多或强,就进行多小组散兵线;玩家方加buff的单位强力,就前方硬顶+快速偷袭,等等。
2.地形的利用,电脑在战棋中总有一拥而上的倾向,而且还是分批去送经验的……
3.combo,简单而有效的combo可以很容易的对对方造成伤害。
4.各兵种划分利用价值,一定程度上优先打击利用价值高的。

先就写这么多,想到在加。
忧雪の伤 发表于 2011-2-10 17:28:40
插一句。优先攻击祭司型角色。
DeathKing 发表于 2011-2-10 17:03:52
回复 无心孤云 的帖子

在魔兽争霸3的SOLO游戏里面,我可能会选择先秒残血的,原因有以下几点:
  • 英雄可能会因为这点经验而升级,输出变多;
  • 避免对方有群补、治疗波之类的保兵手段;
  • 魔兽争霸3中即使是低级兵种,输出也是很可观的;


但是我们这个讨论和这个模型有差别,首先,在怪物的输出上就有很大的区别。

假设攻击顺序为:我,高输出(每回合输出150HP),残血(每回合输出)
先秒高输出: 第一回合受到150HP + 50HP,第二回合直接秒掉高输出,受到50HP伤害,第三回合直接秒掉残血;
先秒残血的: 第一回合受到150HP,直接秒掉残血,第二回合受到150HP,第三回合秒掉高输出;

第一种方式受到250HP伤害,第二种方式受到300HP伤害,而且都花了三回合。

不过根据我们的讨论可以知道,这个衡量可能要设计到多个因素:攻击输出的高低差异、闪避、暴击的可能性等。

点评

这个要看高输出和低输出能造成的伤害了  发表于 2011-2-10 17:46
Wind2010 发表于 2011-2-10 16:55:46
本帖最后由 Wind2010 于 2011-2-10 17:01 编辑

懂得判断危机-如果走过去会被攻击导致扣血则或降低优先度,降低的优先度由将会损失的生命决定
懂得攻击弱小群体-优先攻击血残或能秒的角色
懂得切断补给-专门附加buff(还是debuff来着?)和治疗系的角色优先攻击
将所有计划计算优先度后选择优先度最高的计划行动

好吧应该就是这样

评分

参与人数 1星屑 +200 收起 理由
DeathKing + 200 有道理

查看全部评分

a602646509 发表于 2011-2-10 16:36:42
提示: 作者被禁止或删除 内容自动屏蔽
拿上你的纸笔,建造一个属于你的梦想世界,加入吧。
 注册会员
找回密码

站长信箱:[email protected]|手机版|小黑屋|无图版|Project1游戏制作

GMT+8, 2024-11-25 02:54

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表