网络游戏开开发灵魂.pptVIP

者按:上期,黢们绐大家系统地介绍了网绺游戏开发需要擊撮的知识。从本期开始,我们将系绞 走近 网络游戏开发的 —一数据结构与算法 1游戏程序的灵魂——算法 程序是什么呢? 条著名的公式给了我们答案 程序=数据结构+算法 程序语言(如C++)是一种工具.而算法是 程序的灵魂。 ORLI WARCRAFT A 1游戏程序的灵魂——一算法 你在优美如画的游戏世界里休闲地散步, 很不幸,一只妖怪盯上了你,而且它足够 聪明,它会选择一条最短的路径向你杀过。 为什么这只妖怪那么聪明? Orgrimmar Elite Cavalryman ˉ这就是A(读A星)算法的魔力.A算法是一种寻找最短路径的寻路算法。 ·在游戏场景里.近处的游戏角色会遮挡住 远处的角色 ※团石系图国 宽d里毋④? 要做到这一点.一种方法是可以把所有的 角色按其坐标值进行排序.然后以远到近 把玩家“放”入到游戏场景里。常用的排 序算法有四种:选择排序、冒泡排序、插 入排序和快速排序。 2游戏数据的大管家——数据结构 经典的数据结构,在网络游戏中都能得到 体现。 1.道具包管理——一线性表 在任何网络游戏中.你的道具包里也会放 着许多珍贵的道具。在程序中需要把这些 数据组织起来.方便管理。使用线性表可 以简单方便地做到。 《间道 高叛道具套幂卡 玩家得到BO天仙 料的神奇 G冬鲁 浪 ·2.任务管理——队列与堆栈 ·我在开始玩《梦幻西游》时,在城里走了几圈就 接了满身的任务。这让我很烦恼,不知从哪个任 务开始做起,这时我想到了队列。队列是一种 先进先出( (first- in--first—0ut,F|FO)”的数 据结。就好像是在银行里排队,排在前面的先服 务。每次接到任务就把该任务压进任务队列里, 要做任务时就从任务队列里取出一个任务,这样 哪个任务先接到就先做哪个任务。