gamedesign复习资料

《gamedesign复习资料》由会员分享，可在线阅读，更多相关《gamedesign复习资料（3页珍藏版）》请在金锄头文库上搜索。

1、1、移动型人工智能包括哪几种？固定模式移动、追逐移动、躲避移动 2、DirectPlay 开发的游戏会不会绑定在平台下？会绑定在 Windows 的平台下 3、CClientDC 与 CpaintDC 的区别 CClientDC（客户区设备上下文）用于客户区的输出，它在构造函数中封装了 GetDC()，在 析构函数中封装了 ReleaseDC()函数。一般在响应非窗口重画消息（如键盘输入时绘制文本、 鼠标绘图）绘图时要用到它。用法是： CClientDC dc(this);/this 一般指向本窗口或当前活动视图 dc.TextOut(10,10,str,str.GetLength();/利用

2、 dc 输出文本，如果是在 CScrollView 中使用，还要注意调 /用 OnPrepareDC(&dc)调整设备上下文的坐标。CPaintDC 用于响应窗口重绘消息（WM_PAINT）是的绘图输出。CPaintDC 在构造函数中 调用 BeginPaint()取得设备上下文，在析构函数中调用 EndPaint()释放设备上下文。 EndPaint()除了释放设备上下文外，还负责从消息队列中清除 WM_PAINT 消息。因此，在 处理窗口重画时，必须使用 CPaintDC，否则 WM_PAINT 消息无法从消息队列中清除，将 引起不断的窗口重画。CPaintDC 也只能用在 WM_PAIN

3、T 消息处理之中。4、在动画制作中，定时器响应什么消息？WM_TIMER 5、句柄是什么，有什么特点？句柄是 Windows 系统中用来识别各种不同资源 的识别码，而且每一项资源的句柄值都是唯一。通过句柄，Windows 可以快 速而又准确地找到所要使用的资源。 6、常用的 GDI 类有那些，它们的功能是什么？CBitmap:建立与控制位图对象； CBrush:建立与控制画刷对象，画刷为图形中填满的样式；CFont:建立与控 制字体对象；CPalette:建立与控制调色板对象；CPen:建立与控制画笔对象， 画笔为图形外框的样式；CRgn:建立与控制 GDI 绘图装置区域对象。 7、 MFC

4、处理键盘和鼠标的消息是什么？P138、P146 8、 五子旗中，怎么计算有多少种获胜的方式？计算水平方向的获胜组合总数；计算垂直 方向的获胜组合总数；计算对角线方向的获胜组合总数；计算反对角线方向的获胜组 合总数9、使用 BitBlt 进行贴图时，常用的 Raster 算值？BLACKNESS:将位图转换为 黑色；DSTINVERT:将目的 DC 做 NOT；MERGECOPY:将选择的画刷与位 图做 AND 运算；MERGEPAINT:先将位图做 NOT 运算，再将其做 NOT 运 算；NOTSRCCOPY:将位图做 NOT 运算；NOTSRCERASE:先将位图与目的 DC 做 OR 运算

5、，再将其做 NOT 运算；PATCOPY:将选择的画刷铁道目的 DC；PATINVERT:将目的的 DC 与选择的画刷做 XOR 运算；PATPAINT:先 将位图做 NOT 运算，再与画刷做 OR 运算，最后再与目的 DC 做 OR 运算； SRCAND:将位图与目的 DC 做 AND 运算；SRCCOPY:将位图贴到目的 DC；SRCERASE:先将目的 DC 做 NOT 运算，再与位图做 AND 运算； SRCINVERT:将位图与目的 DC 做 XOR 运算；SRCPAINT:将位图与目的 DC 做 OR 运算；WHITENESS:将位图转换为白色。 10、在迷宫寻径的问题求解中，走迷

6、宫的规则？1、先试着往下走，而若下一格有墙或者走 过，则试着往右走。2、若右一格有墙或者走过，则试着往左走。3、若左一格有墙或者走 过，则试着往上走。4、若上一格有墙或者走过，此时表示上下左右都没有未走过的路，必 须往后退，即回到上一个节点的位置，并删除目前的节点。11、DirectPlay 可以支持哪几种网络拓扑方式？点对点模式、客户/服务器模式 12、DirectX 组件的组成以及它们各自的功能？DirectDraw:控制屏幕绘图与显存； DirectSound:控制声音设备以及各种音效的处理；DirectInput:处理各种输入设备 的消息；DirectMusic:提供播放与转换 MID

7、I 音效的功能；DirectPlay:用来建立多 人联机的网络功能；DirectSetup:用来在计算机上自动安装 DirectX。 13、碰撞检测中，常用的有通过形状和颜色检测的方法？和它们的特点 14、DirectX 的特点，为什么它们是一种更高效的 API？直接读写显存；支持硬 件加速；网络联机功能 15、D3D 中顶点索引原理是什么，它的特点是什么？ 16、D3D 光源中各种光源的特点，以及定义的方法？电光源：由某处所散发出 光的光源，具有位置属性，但却没有方向属性，向所有方向投射光线；聚光灯： 具有位置与方向的光源，产生两种光锥现象为内光锥（较亮）和外光锥（较暗） ； 指定光：具有方

8、向性却没有位置的光源类型。 17、D3D 中模型顶顶点的构成可以分为哪几种，各有什么特点？三角形清单:； 三角形带；三角形扇18、回调函数是什么，它必须定义成什么类型的函数？回调函数就是一个通过 函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数， 当这个指针被用为调用它所指向的函数时，我们就说这是回调函数。回调函数 不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一 方调用的，用于对该事件或条件进行响应。19、材质过滤有几种？各有什么特点？最近点取样（无过滤）：利用 D3D 的材 质数学运算来取得与物体表面的点最接近的材质像素。会造成非常粗糙的物体 外观

9、效果但运算速度快；线性过滤：将与像素点相邻的最近四个像素点之间做 加权平均的运算，会产生一个平滑的混合效果，但若将小图案贴到大的物体表 面时，会有失真感，比无过滤好点；mipmap 过滤：最浪费内存，却可以非常快 的计算出比较真实的材质，较近的物体使用高分辨率的材质，较远的物体使用 较低分辨率的材质；非等行过滤：以上三种都是点象素过滤，而此方式利用圆 形，利用许多的像素来点去的一个加权平均颜色值，以达到最好的图像质量， 不过非常消耗计算机资源。 20、斜角贴图是什么？它能完成什么功能？斜角地图其实是平面地图的一种变化，它 是将拼接地图的图块内容，由原先的四方形图案改变成由 45 度角俯瞰四方形

10、图案时的菱形图案，由这些菱形图案所拼接完成后的地图，就是一张由 45 度角俯瞰的斜角地图了。 21、碰撞检测中，分别有几种不同的检测方式，特点是什么？通过范围检测碰 撞：适用于可取得其范围大小的规则几何图形，运算速度比较快且程序代码比 较简单；通过颜色检测碰撞：比较麻烦，但可以很精确的判断两个非规则物体 是否真的发生碰撞；通过进行路线检测碰撞：主要是用来检测两移动物体或是 移动物体与平面是否发生碰撞 22、在游戏设计中，如何制作镂空图？是用 BitBlt 函数将蒙版与背景图做 AND 运算，贴到目的 DC 中；再以要镂空的图为背景图做 OR 运算，贴到目的 DC 中。 23、横向切割无缝贴图实

11、现背景卷动的算法原理是什么？ 24、利用 DirectPlay 开发网络游戏的程序有那些？1、建立 DirectPlay 接口；2、列出 DirectPlay 服务提供者；3、建立游戏或加入游戏；4、列出游戏与玩家的 名称；5、列出所有可以进入的游戏；6、处理消息；7、传送与接收消息；8、 结束联机 25、动画制作中 “闪烁” 出现的原因及解决的方法是什么？原因：直接在窗 口连续进行 3 次贴图的缘故；方法：必须要在建立一个内存的 DC，然后将所 有贴图的工作都在这个 DC 上进行，最后才把结果显示到操作窗口中。 26、使用 Visual C+来进行游戏设计具有哪些优点？优异的运行速度；直接访 问内存；MFC 函数库；使用 windows API。 27、排序算法有很多种，选择排序，冒泡排序，快速排序已经合并排序是怎么 实现的？ 28、走迷宫中，需要记录路径，请用数据结构中的双向链表来实现记录路径。 P190 29、D3D 中设备接口指针完成什么功能？ 30、D3D 中如何实现在 3D 场景中漫游的功能？ 31、D3D 中三个矩阵是什么？各有什么功能？ 32、如何实现对一个迷宫场景的绘制？不准带入考场，一经发现当舞弊处理不准带入考场，一经发现当舞弊处理 填空填空 2020、判断、判断 1010、简答、简答 4040、程序、程序 3030