怪物及地图的生成系统

admin

一、怪物的位置
怪物的产生位置由两种方法来确定。一种是随机产生，另一种是在某确定的地图处产生确定种类的怪物。

1. 固定产生
在固定的场景产生固定种类的怪物。这类怪物是直接固定在地图中的，跟Levels.txt无关。当然，仅仅是场景固定而已，怪物产生的位置并非精确固定的。按这种方法确定位置的有：所有的城镇NPC，固定暗金怪物，所有的任务金怪，以及某些场景的普通怪物。例如，Act1的地下墓穴第四层总是会在那几个固定的位置出现黑暗魔和黑暗魔巫师，而Act5的血腥丘陵上也少不了投石机。

2. 随机产生
7 ~- E# R0 p5 }/ P0 b5 M$ W5 i3 |# [3 u每个场景的怪物生成系统都会从一个预先设定好的怪物集合中随机选择怪物种类(Levels.txt)，每个场景均会做三次选择。这其中，每个场景的怪物种类数量由Levels.txt中的NumMon列决定，MonX几列决定了该场景允许出现的怪物种类(X代表1~10)。有多少堆普通怪物由MonDen这一列决定，多少堆带头目的怪物由MonUMin/MonUMax列决定。有些怪物总是伴随着周围的一群喽啰一起出现，这是由MonStats.txt决定的；同时该txt的MinGrp和MaxGrp也定义了每个单独怪物群体的数量(上限和下限)。若该怪群内有首领怪物(例如沉沦巫师)，则系统转由PartyMin和PartyMax列决定该怪物带多少Minions。MonStats.txt的Rarity列决定了该类怪物出现的几率。
! ]  s: q! p8 A7 t3 K   在三个难度，一些配置数据会改变。
        随机的头目怪物和暗金怪物数量由Levels.txt的MonUMin和MonUMax列决定。在普通难度，它们的种类由Levels.txt的UMonX列和MonStats.txt的Rarity列决定，噩梦和地狱难度由Levels.txt的NMonX列决定(X代表1~10)。
: X! o3 f8 M6 ~! y5 A因此，你可能会在某些时候遇到在 按照“三次选择”原则出现的怪物种类 之外的其他怪物种类——暗金怪或者头目怪。

二、举例
8 u$ U. u( c7 F/ c5 H) q1 z拿Act5的血腥丘陵来说，督军总是出现在固定的位置。而他的Minion种类已经规定好了，因此无论他产生在哪个地方，他身旁都会跟着相同种类的仆从。固定金怪达克法恩总是产生在血腥丘陵出口的瓶颈处。它的仆从类别与它自己相同，所以它总是带着一群恶魔妖精。
投石机被独立分配一个位置。
在这个场景，两个怪物种类随机分布。在普通难度，你还可以看到仆魔和巨锤死神，其他怪物都不会出现；在噩梦和地狱难度将会出现大量的Guest Monster——客串怪物，但每次场景初始化只能有两个选择。MonStats.txt的Rarity列导致燃烧的死法师选择几率比其他客串怪物要高。
距离玩家、玩家的雇佣兵以及玩家的召唤生物两屏以内的怪物会在游戏内显示，各种数据都会确定下来不再更改；距离怪物大约半屏距离的时候，它们会发现玩家并发动进攻(这个距离随怪物的不同而不同，取决于怪物的AI设定)。

; o( r; L) o5 a- H  j/ z
" l+ f5 ~* ^' V/ Z2 f( {- R* x三、地图的生成
地图的生成同样有两种方式。 有时候你会看到预先设置好的地图，它们永远不会变化；而更多情况下你会遇到随机产生的迷宫地图，每次重新进入游戏都会发生变化。
7 F1 N: l4 }/ v7 X( P, W1 ?一些场景的地图是从预先设置好的几个地图样板中随机挑选的，例如Act1和Act2的城镇；一些迷宫类的地图则会包含预先设定好的大块区域，或者从一些预先设置的区域中随机挑选，例如火焰之河场景地图中的熔岩。固定不变的场景如下
Act1
洞穴二层
遗忘的高塔第五层 (两种布局)
内侧回廊
大教堂
3 e+ a) E- I. I* i  v# S+ U崔斯特瑞姆
( Y8 G& v% ~: f* l  o地下墓穴第四层
( k" B0 S0 h$ v4 h0 o. l5 m* K+ ~Act2
0 s( Z2 ~7 @# t( f9 k) h: a& Q蝮蛇神殿第二层
) S5 m, M3 s# E5 R/ u# J* |女眷住处
. o* t: c* e" l2 }皇宫监牢
, ]1 G. y+ M5 o, S& F4 e% j术士的峡谷
! {8 ~: N! d5 r* }/ c" n, S* x都瑞尔的房间
Act3
9 U4 {- f5 F0 M$ D+ o下水道第二层
/ Z0 B1 p. }" P库拉斯特堤道
. b& Q2 P3 p0 J崔凡克
憎恶的囚牢第三层
& ^2 Y6 l$ k: V# eAct4
' d) w  E/ k6 c混沌避难所(入口处和封印处各有两种布局)
  ?' {/ y. L0 BAct5
尼拉塞克的神殿
) Q# V$ d6 E3 s  h5 a亚瑞特山脉巅峰
; b) x/ a- K6 k0 L- c# A毁灭的王座
6 u7 z! o: K. N' ?7 J1 ^  C2 _世界之石大殿
" J) b3 U4 Y( R4 _: _/ e1 n* S* L

随机地图的生成规则,要比预置地图复杂的多.下面我们来着重介绍一下随机地图的生成.

3 Y! w8 g# D$ R8 v    生成随机地图的这一过程,有两个不同的规则,根据不同的场景来选择不同的方法.一个是地面场景,另一个与之相对的就是地下场景.
5 n" g$ x0 k- [+ a; e首先是地面场景
3 v* H: X/ S1 }* m' P    地面场景的生成相对于地下场景来说,要稍微简单一些,因为对于地面场景来说,提供的活动空间要更广阔一些,没有地下场景中那些房间,墙壁的遮挡(地图边缘的墙除外).所以在地图块的拼接上,显得更为自由灵活一些.
/ y+ K% K6 F1 p# [0 V! C地面场景的ds1文件,与地下场景相比,也有着不同,它们的构成方式为"单词+数字+字母".比如edge1b.ds1,单词用来注释,edge表示这是构成地图边缘的地图块文件,数字是用来表示方向,1表示是组成地图的南部边缘,2表示组成地图的西部边缘,3表示组成地图的北部边缘,4表示组成地图的东部边缘,5表示组成地图的西南角,6表示组成地图的西北角,7表示组成地图的东北角,8表示组成地图的东南角,9表示该ds1文件西南角为障碍物,10表示该ds1文件西北角为障碍物,11表示该ds1文件东北角为障碍物,12表示该ds1文件东南为障碍物.最后的字母表示这一类地图块文件中的数量,同样是edge1.ds1文件,就有a~e5种,保证了地图的边缘不相雷同.同时系统随机调用wild.ds1等文件,填充好地图中间的部分.这样一个光秃秃的地图就基本设置好了.
    随后系统要进一步的修饰地图,在Lvlsub.txt中挑选出可以在该场景中出现的修饰图像(比如树,石头,水坑等等)随机放置在地图中,选中几率值取决于ProbX,修饰图像中的图块数量是由TrialsX的值决定的，但MaxX决定了它的上限.如果该修饰图像被选中,系统要在1~TrialsX之间选取一个随机数A，之后再在这个随机数A与MaxX之间取较小者B.然后在该修饰图像包含的ds1文件中,随机抽取B个ds1文件组成该修饰图像放置在地图中,同时覆盖掉该处原先的ds1文件.最后系统要调取一些在该场景固定出现的ds1文件(比如该场景的出入口,或者固定金怪所在的地图块等等)同时覆盖掉该处原来的文件,来更进一步修饰地图.
+ y. R# Z# Z' d" c    这样一个地面场景就基本完成了,再然后就是设置怪物,神殿等等.
; l, Z  I: H) F# K, L1 K+ [+ `! {" C
/ `/ p# |! B% P5 b: w接下来介绍的是地下场景
9 W6 J  i6 ^2 Q, N    地下场景的ds1文件命名规则是"单词+大写字母+数字"来表示的,"单词"表示需要用到该ds1文件的场景,而"大写字母"的含义为路的方向,"数字"用以区别同一类型的各个地图块文件.举个例子来说,比如"lavaW.ds1"这个文件,"lava"表示了这是ACT4火焰之河的地图块文件,"W"则表示:在这个地图块中,在西边(W)有通道,可以和别的地图块相连接,而其他三面却是墙壁(这里墙壁定义为无法通过的贴图).可以看出这个ds1文件是用在地图的边缘部分.如果是"lavaSEW.ds1"这个文件,说明只有北面是墙壁,其余三面可通行.
    系统在调用ds1文件生成地下场景时,需要从LvlMaze.txt中读取Rooms值,来确定组成该场景的最小ds1文件数,不过需要注意的是,LvlMaze.txt中的Room值,决定的是随机地图块的数量,在该场景中固定出现的出入口部分,任务区域的地图块要排除在外,不算在Room值中.然后根据文件名N=S,E=W的原则,来随机抽取ds1文件,抽取的数量不小于Rooms值.使文件名N=S,E=W的原则,是为了保证路口相等,生成的地图是个完整封闭的空间.在地图块的排列过程中,出入口部分和任务区域在排列中,具有优先排列权.可以与之相连接的随机地图块,首先要与它们排列,然后再是其他随机地图块.完成拼接后,地图要完整封闭.如果还有剩余的地图块没有使用,要予以舍弃.于此可见,Room值只是用来决定抽取的地图块数,对于实际出现的地图块数量没有直接影响.
: q7 }& f2 Q& V  Y, u! w0 k, o# ^    这样,地下也有了一个光秃秃的场景,之后的步骤和地面场景相同了,这里就不再赘述了.