网络游戏开发的灵魂范文.pptVIP

..... * 4．地图数据管理——图 游戏地图是图的应用的一个很好的例子。游戏中的地图一般会被分成一块块的格子．每一块都会有一个坐标值。那么可以使用二维数组把地图的数据记录起来，这是最简单的方法。但大家都知道．鱼与熊掌是不能兼得的，这种方法只能用在很小型的地图上，而较专业的做法是使用图记录地图数据，图的每一个节点对应的是地图的一个坐标。 ..... * fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd ..... * 1 游戏程序的灵魂——算法 程序是什么呢? 一条著名的公式给了我们答案： 程序=数据结构+算法 程序语言(如C++)是一种工具．而算法是程序的灵魂。 ..... * ..... * 1 游戏程序的灵魂——算法 你在优美如画的游戏世界里休闲地散步，很不幸，一只妖怪盯上了你，而且它足够聪明，它会选择一条最短的路径向你杀过。为什么这只妖怪那么聪明? ..... * 这就是A*(读A星)算法的魔力．A*算法是一种寻找最短路径的寻路算法。 ..... * 在游戏场景里．近处的游戏角色会遮挡住远处的角色。 ..... * 要做到这一点．一种方法是可以把所有的角色按其坐标值进行排序．然后以远到近把玩家“放”入到游戏场景里。常用的排序算法有四种：选择排序、冒泡排序、插入排序和快速排序。 ..