醉驾找关系那环节好:角色扮演游戏引擎的设计原理

Qd6O1W@*J.rK'j1一 游戏引擎的原理BSD爱好者乐园3gU9VT5p$MLN

|7kzX:p5B5n1　　说到引擎，游戏迷们都很熟悉。游戏引擎是一个为运行某一类游戏的机器设计的能够被机器识别的代码（指令）集合。它象一个发动机，控制着游戏的运行。一个游戏作品可以分为游戏引擎和游戏资源两大部分。游戏资源包括图象，声音，动画等部分，列一个公式就是：游戏=引擎（程序代码）+资源（图象，声音，动画等）。游戏引擎则是按游戏设计的要求顺序的调用这些资源。BSD爱好者乐园.jgJ(M:OS

;xBhr5^^jO4T1二 角色扮演游戏的制作

;W3u'O+_{I@1gF1　　一个完整的角色扮演游戏的制作从大的分工来说可以分为：策划，程序设计，美工，音乐制作以及项目管理，后期的测试等。
Y7p7evSV9m/Sv3}1　　策划主要任务是设计游戏的剧情，类型以及模式等，并分析游戏的复杂性有多大，内容有多少，策划的进度要多快等因素。
Lg8R1iyr4j1　　程序设计的任务是用某种编程语言来完成游戏的设计，并与策划配合，达到预期的目的。
1jy7?rZE@1　　美工主要是根据游戏的时代背景与主题设计游戏的场景及各种角色的图象。
+nK:NV'uX$Q&M9\1　　音乐制作是根据游戏的剧情和背景制作游戏的音乐与音效。
#p+p/cY~8l+r.Y1　　项目管理主要是控制游戏制作的进程，充分利用现有的资源（人员，资金，设备等），以达到用尽量少的资金实现最大的收益。BSD爱好者乐园"uHV0N!G9hV\;nJ
　　后期的测试也是非常重要的一个环节，对于一个几十人花费几个月甚至是几年时间制作的游戏，测试往往能找到许多问题，只有改进程序才能确保游戏的安全发行。
5GppN&Dyi1　　由于文章主要是讲解游戏程序的制作的，所以策划，美工，音乐制作等方面请读者参考其它文章，下面我就讲讲游戏程序的设计。

(一) 开发工具与主要技术

1．件开发工具BSD爱好者乐园n?rs1z X)a

　　游戏程序开发工具有很多，在不同游戏平台上有不同的开发工具。在个人计算机上，可以用目前流性的软件开发工具，比如：C，C++，VC++，Delphi，C++ Builder等。由于Windows操作系统的普及和其强大的多媒体功能，越来越多的游戏支持Windows操作系统。由于VC是微软的产品，用它来编写Windows程序有强大的程序接口和丰富的开发资源的支持，加之VC严谨的内存管理，在堆栈上良好的分配处理，生成代码的体积小，稳定性高的优点，所以VC++就成为目前游戏的主流开发工具。BSD爱好者乐园f$gKnzz?QUg

2．DirectX组件的知识

　　谈到Windows系统下的游戏开发，我们就要说一下微软的DirectX SDK。
8]0b4Lbs`1Windows系统有一个主要优点是应用程序和设备之间的独立性。然而应用程序的设备无关性是通过牺牲部分速度和效率的到的，Windows在硬件和软件间添加了中间抽象层，通过这些中间层我们的应用程序才能在不同的硬件上游刃有余。但是，我们因此而不能完全利用硬件的特征来获取最大限度的运算和显示速度。这一点在编写Windows游戏时是致命的，DirectX便是为解决这个问题而设计的。DirectX由快速的底层库组成并且没有给游戏设计添加过多的约束。微软的DirectX软件开发工具包（SDK）提供了一套优秀的应用程序编程接口（APIs），这个编程接口可以提供给你开发高质量、实时的应用程序所需要的各种资源。
`\*Itv1　　DirectX的6个组件分别是：BSD爱好者乐园4U`?cJt
DirectDraw： 使用页面切换的方法实现动画，它不仅可以访问系统内存，还可以访问显示内存。
r9Z*a%_KQX4f1　　　　Direct3D： 提供了3D硬件接口。BSD爱好者乐园G0GX2oeq,k
　　　　DirectSound： 立体声和3D声音效果，同时管理声卡的内存。BSD爱好者乐园Kn6IUE'o T
　　　　DirectPlay： 支持开发多人网络游戏，并能处理游戏中网络之间的通信问题。
c)__*j!}W?Q?z]m b1　　　　DirectInput： 为大量的设备提供输入支持。
'N(Wx3pI#i?L)c1DirectSetup： 自动安装DirectX驱动程序。BSD爱好者乐园g:S.w\Q[B*b
　　随着DirectX版本的提高，还增加了音乐播放的DirectMusic。BSD爱好者乐园,v(u!E@t p0oMI0B\

3．AlphaBlend 技术BSD爱好者乐园|y/b#Y@3v_rT{

},Q0v]f1　　现在许多游戏为了达到光影或图象的透明效果都会采用AlphaBlend 技术。所谓AlphaBlend技术，其实就是按照"Alpha"混合向量的值来混合源像素和目标像素，一般用来处理半透明效果。在计算机中的图象可以用R(红色)，G(绿色)，B(蓝色)三原色来表示。假设一幅图象是A，另一幅透明的图象是B，那么透过B去看A，看上去的图象C就是B和A的混合图象，设B图象的透明度为alpha(取值为0-1，0为完全透明，1为完全不透明)，Alpha混合公式如下：BSD爱好者乐园F1AMnm;@-R7m x
　　　　R(C)=alpha*R(B)+(1-alpha)*R(A)BSD爱好者乐园k
x:SC#U&y.?
G(C)=alpha*G(B)+(1-alpha)*G(A)
'x:ex:DD3r#G/r1B(C)=alpha*B(B)+(1-alpha)*B(A)
O$sI|'C1R(x)、G(x)、B(x)分别指颜色x的RGB分量原色值。从上面的公式可以知道，Alpha其实是一个决定混合透明度的数值。应用Alpha混合技术，可以实现游戏中的许多特效，比如火光、烟雾、阴影、动态光源等半透明效果。

4．A*算法BSD爱好者乐园@JUA*Q?v`J

p{i^+z;~8EL&z1　　在许多游戏中要用鼠标控制人物运动，而且让人物从目前的位置走到目标位置应该走最短的路径。这就要用到最短路径搜索算法即A*算法了。
T;|tsGFI+@Y1　　A*算法实际是一种启发式搜索，所谓启发式搜索，就是利用一个估价函数评估每次的的决策的价值，决定先尝试哪一种方案。如果一个估价函数可以找出最短的路径，我们称之为可采纳性。A*算法是一个可采纳的最好优先算法。A*算法的估价函数可表示为：
Pu;`~&M4evq1　　　　f(n) = g(n) + h(n)
ihp9g)^(N}\x$H1这里，f(n)是节点n的估价函数，g(n)是起点到终点的最短路径值，h(n)是n到目标的最断路经的启发值。由于A*算法比较复杂，限于篇幅，在此简单介绍一下，具体理论朋友们可以看人工智能方面的书籍了解详细的情况。BSD爱好者乐园/R,MLcj:khk6Z

IZ^}?Y/|^F1其它技术还有粒子系统，音频与视频的调用，图象文件的格式与信息存储等，大家可以在学好DirectX的基础上逐渐学习更多的技术。BSD爱好者乐园,_DT9h:d!C5jMH

B3Jk3^T-NT1（二）游戏的具体制作BSD爱好者乐园/y~q6[n9V

sLq FI$qf11．地图编辑器的制作BSD爱好者乐园MA:Y,^TVL

　　RPG游戏往往要有大量的场景，场景中根据需要可以有草地，湖泊，树木，房屋，家具等道俱，由于一个游戏需要很多场景且地图越来越大，为了节省空间，提高图象文件的可重用性，RPG游戏的画面采用很多重复的单元（可以叫做“图块”）所构成的，这就要用到地图编辑器了。我们在制作游戏引擎前，要完成地图编辑器的制作。在 RPG游戏里，场景的构成，是图块排列顺序的记录。首先制定一个场景构成文件的格式，在这个文件里记录构成场景所需要的图块的排列顺序，因为我们已经为每个图块建立了索引，所以只需要记录这些索引就可以了。一个场景的构成，是分成几层来完成的：地面，建筑和植物，家具摆设，和在场景中活动的人物或者物体（比如飘扬的旗帜），按照一定的顺序把它们依次显示到屏幕上，就形成了一个丰富多采的场景。我们可以用数组来表示地图场景的生成过程。

W2x+LuQ1MapData[X][Y]； //地图数据，X表示地图宽度，Y表示地图高度BSD爱好者乐园X_,ZdZp
Picture[num]； //道具的图片，num表示道具的总数BSD爱好者乐园n?2UB:MIa
void MakeBackGround() //生成场景函数BSD爱好者乐园Z$\&^1t0e4G!w
{
o$eTa(`W1w1　int n;BSD爱好者乐园4a!t.]R [`~ID
for( int i=0; i　for( int j=0; ji!@]3e+bYHo v#z1　{
$x"B)n;f1|/Z[1n=MapData[ i ][ j ]; //取得该位置的道具编号
ywL/Y$a7~1Draw( j*32, i*32, Picture[n]); //在此位置(j*32,i*32)画道具
X^4d~ AU0v0kd1　}
9HZm"E2o.FF O9\)s1}

2．游戏的模块的划分BSD爱好者乐园
}W-y6ze-a-h(E

U/Arj??1　　游戏按功能分为：消息处理系统、场景显示及行走系统、打斗系统三大主要部分。其中又以消息处理系统为核心模块，其余部分紧紧围绕它运行。BSD爱好者乐园}{U
Gyc&G)@:[)N9?D

"X:d-x7R$H"o-E3`1一：消息处理系统BSD爱好者乐园T4K0w@8p:R+S1T(DB XJ

3o@O^Ga1　　消息处理系统是游戏的核心部分。游戏用到的消息处理系统先等待消息，然后根据收到的消息转到相应的函数进行处理。比如：主角碰到敌人后，我们就让程序产生‘打斗消息’，消息处理系统收到这个消息后就会马上转到打斗模块中去。消息处理的大体框架如下：BSD爱好者乐园Wr)?k&D3W_Z1Vck

//定义程序中要用到的变量BSD爱好者乐园3Q!pi$u1?:iJE
DWORD Message; //消息变量BSD爱好者乐园E2Hl;U|rtNN-@
WinMain() //进入程序BSD爱好者乐园5lo0f`%wX"Q
{BSD爱好者乐园,i9uZC/|8g$Bu
初始化主窗口;
-\0O?6c'N?}1　初始化DirectDraw环境，并调入程序需要的图形、地图数据；BSD爱好者乐园 e0fk?EZR
　while( 1 ) //消息循环BSD爱好者乐园xWbIq5C%bt']
　{BSD爱好者乐园2l3BKXlR
　　switch( Message )BSD爱好者乐园(e2b5nBC"h$i4U8[
　　{BSD爱好者乐园:BD/tA's"x
　　　case 行走消息: 行走模块();
y;O,_Y6k%@R.k:{'t;s1　　　case 打斗消息： 打斗模块();
)L9E7ZxC"R,]V3a$X~1　　　case 事件消息： 事件模块();
t"a$g.sjW1　　}
r?X!z8iP
B3\1　}
of&VE
n!ze)G1}

xk*FE?L7C?1二：场景显示及行走系统BSD爱好者乐园#Qs'C!t/V$M7T+v

　　作为RPG游戏，其所有事件的发生几乎都是和场景有关，例如：不同的地方会碰到不同的敌人、与不同的人对话得知不同的事情等。鉴于这部分的重要性，我们可再将它划分为：背景显示、行走 和 事件发生 三个子模块，分别处理各自的功能。下面进行具体分析。BSD爱好者乐园m*Z}A2g
Q e#]*m%T

G$V wB3|M"f s1（一）背景显示BSD爱好者乐园Z:N-G0iV]#}"\
　　程序运行后，先读取前面地图编辑器制作的场景所需要的图块的排列顺序，按照排列顺序将图象拼成一个完整的场景，一般做法是：在内存中开辟一到两个屏幕缓存区，事先把即将显示的图象数据准备在缓存区内，然后一次性搬家：把它们传送到真正的屏幕缓冲区内。
l#uo'f
D'_1游戏用到的图片则事先制作好并存于另外的图形文件中。地图编辑器制作的场景文件仅仅是对应的数据，而不是真正的图片。在游戏中生成场景就是地图编辑的逆过程，一个是根据场景生成数据，而另一个是根据数据生成场景。BSD爱好者乐园@,WSmPk

3bM2eR`b1（二）行走
:X9L;{bc4mD1　　要让主角在场景中行走，至少要有上、下、左、右四个行走方向，每个方向4幅图（站立、迈左腿、迈右腿、迈左腿），如图：游戏中一定要将图片的背景设为透明，这样在画人物的时候就不会覆盖上背景色了（这一技术DirectDraw中只要用SetColorKey（）函数将原图片背景色过滤掉就行了）。我们让主角位置不动，而使场景移动，即采用滚屏技术来实现角色在场景上移动。这样角色一直保持在屏幕的正中间，需要做的工作只是根据行走方向和步伐不停变换图片而已。行走时的障碍物判断也是每一个场景中必定要有的，有一些道具如树木、房屋等是不可跨越的。对此我主要用一个二维数组来对应一个场景，每一个数组值代表场景的一小格(见图3)。有障碍的地方，该数组的对应值为1，可通过的地方的值为0。BSD爱好者乐园9E?Ursg;l9f

（三）事件发生BSD爱好者乐园7@/?4B%ez{
　　事件发生原理就是把相应事件的序号存储在地图的某些格子中，当主角一踏入这个格子就会触发对应事件。例如：在游戏开始时，主角是在他的家里。他要是想出去的话，就需要执行场景切换这个处理函数。我们假定该事件的编号为001，那么在地图上把家门外路口处的格子值设为001。这样主角走到路口时，编号为001的场景切换函数就会被触发，于是主角便到了下一个场景中。程序具体如下：

/Qrl6\|2hN$A(f1void MessageLoop( int Msg ) //消息循环BSD爱好者乐园T$G:noSux
b
{BSD爱好者乐园pk&I*P$K7Ge;h
　switch( Msg )BSD爱好者乐园YrG6f(d9rG`
　{BSD爱好者乐园8]r*?,VqNG]
　　char AddressName[16]; //数组AddressName[16]用来存储主角所在地点的名称BSD爱好者乐园2}c2w/o)Tx;f
case ADDRESS == 001: // 由ADDRESS的值决定场景值（出门）BSD爱好者乐园 cc2ri:`
　　ScreenX=12; ScreenY=0; //初始化游戏背景位置
8\fB&f)ZP!m-QE1Hero.x=360; Hero.y=80;//主角坐标BSD爱好者乐园k:[,f^+v:pBBJ[
　　Move();//主角移动函数BSD爱好者乐园(lf%Mg@V
na.x
　　//以下程序用来显示主角所在地点
(U(t!M%c*lmX)L1sprintf(AddressName,"下一幅游戏场景的名称");
wSNoWZK,}1PrintText(lpDDSPrimary, 280, 330,AddressName , #ffffff);//在屏幕上显示出场景的名称BSD爱好者乐园CQpG%zs
　　break;
-C]4^-nJ9`c1}
w1M:@d
q|s Gw1}BSD爱好者乐园Gy/C9B0h,E9m

H(A`WkQ"dW1三：打斗系统BSD爱好者乐园/Y9V6QreNca

　　绝大多数的RPG都是有战斗存在的，因此，打斗系统就成为RPG系统中很重要的一环。有不少RPG游戏采用回合制打斗方式，因为实现起来较为简单。和打斗紧密相关的是升级，通常在一场战斗结束后，主角的经验值都会增加。而当经验值到达一定程度时，角色就升级了。BSD爱好者乐园\,E;?q4Xr
　　上面我简要的介绍了角色扮演游戏的制作，由于写这篇文章的目的是让读者对角色扮演游戏的制作有一个基本的了解，所以读者朋友们可以研究相关资料。BSD爱好者乐园Y*g9sT'B1vU