吴德堪，周春良（宁波大红鹰学院信息工程学院，宁波 315175）

DOTA游戏中的智能装备合成算法的设计与实现

吴德堪，周春良
（宁波大红鹰学院信息工程学院，宁波 315175）

0　引言

目前DOTA中有超过152种不同的装备，每一件装备具有其各自的金钱价格，上至五六千下至50金不等。装备大致可分为三种：基础装备、合成装备、消耗品。

基础装备：是指价格一般不高且直接可以购买的装备；

合成装备：区分于基础装备，是指需要通过一件或多件基础装备加上零个或一个合成卷轴来进行合成的高级装备；

消耗品：顾名思义是指类似于药水、守卫、传送卷轴之类的具有使用次数限制的道具，显然此类道具不在装备合成的范围之内。

就是这样简简单单的通过多个低等级装备合成一个高等级装备的方式，大大增加了游戏的趣味性和扩展性，彻底改变了之前单一的直接购买装备的形式。虽然人们不难地设计了这样的一种游戏规则，但是要在游戏中具体地实现它并非易事［1］。

1　简单合成算法

1.1简单合成算法的一般式模型

为了增加游戏的趣味性和代入感，同时也为了防止不同装备在合成过程中可能出现的混淆问题，在DOTA中引进了“卷轴”的概念，部分装备在合成的过程中需要购买欲合成装备的合成卷轴才能合成该装备。

首先我们先列出所有可能的装备合成类型如下［2］：

a+…=C

a+…+合成卷轴=C

n*a+n*b+…=C，n∈［0，∞）

n*a+n*b+… +合成卷轴=C，n∈［0，∞）

对应实例：

圣者遗物+恶魔刀锋=圣剑

圣者遗物+水晶剑+代达罗斯之殇合成卷轴=代达……