下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
1
精选ppt
1 游戏程序的灵魂——算法
程序是什么呢?
一条著名的公式给了我们答案：
程序=数据结构+算法
程序语言(如C++)是一种工具．而算法是程序的灵魂。
2
精选ppt
3
精选ppt
1 游戏程序的灵魂——算法
你在优美如画的游戏世界里休闲地散步，很不幸，一只妖怪盯上了你，而且它足够聪明，它会选择一条最短的路径向你杀过。为什么这只妖怪那么聪明?
4
精选ppt
这就是A*(读A星)算法的魔力．A*算法是一种寻找最短路径的寻路算法。
5
精选ppt
在游戏场景里．近处的游戏角色会遮挡住远处的角色。
6
精选ppt
要做到这一点．一种方法是可以把所有的角色按其坐标值进行排序．然后以远到近把玩家“放”入到游戏场景里。常用的排序算法有四种：选择排序、冒泡排序、插入排序和快速排序。
7
精选ppt
2 游戏数据的大管家——数据结构
经典的数据结构，在网络游戏中都能得到体现。
1．道具包管理——线性表
在任何网络游戏中．你的道具包里也会放着许多珍贵的道具。在程序中需要把这些数据组织起来．方便管理。使用线性表可以简单方便地做到。
8
精选ppt
9
精选ppt
2．任务管理——队列与堆栈
我在开始玩《梦幻西游》时，在城里走了几圈就接了满身的任务。这让我很烦恼，不知从哪个任务开始做起，这时我想到了队列。队列是一种“先进先出(first—in—first——out，FIFO)”的数据结。就好像是在银行里排队，排在前面的先服务。每次接到任务就把该任务压进任务队列里，要做任务时就从任务队列里取出一个任务，这样哪个任务先接到就先做哪个任务。
10
精选ppt
精选ppt
1 游戏程序的灵魂——算法
程序是什么呢?
一条著名的公式给了我们答案：
程序=数据结构+算法
程序语言(如C++)是一种工具．而算法是程序的灵魂。
2
精选ppt
3
精选ppt
1 游戏程序的灵魂——算法
你在优美如画的游戏世界里休闲地散步，很不幸，一只妖怪盯上了你，而且它足够聪明，它会选择一条最短的路径向你杀过。为什么这只妖怪那么聪明?
4
精选ppt
这就是A*(读A星)算法的魔力．A*算法是一种寻找最短路径的寻路算法。
5
精选ppt
在游戏场景里．近处的游戏角色会遮挡住远处的角色。
6
精选ppt
要做到这一点．一种方法是可以把所有的角色按其坐标值进行排序．然后以远到近把玩家“放”入到游戏场景里。常用的排序算法有四种：选择排序、冒泡排序、插入排序和快速排序。
7
精选ppt
2 游戏数据的大管家——数据结构
经典的数据结构，在网络游戏中都能得到体现。
1．道具包管理——线性表
在任何网络游戏中．你的道具包里也会放着许多珍贵的道具。在程序中需要把这些数据组织起来．方便管理。使用线性表可以简单方便地做到。
8
精选ppt
9
精选ppt
2．任务管理——队列与堆栈
我在开始玩《梦幻西游》时，在城里走了几圈就接了满身的任务。这让我很烦恼，不知从哪个任务开始做起，这时我想到了队列。队列是一种“先进先出(first—in—first——out，FIFO)”的数据结。就好像是在银行里排队，排在前面的先服务。每次接到任务就把该任务压进任务队列里，要做任务时就从任务队列里取出一个任务，这样哪个任务先接到就先做哪个任务。
10
精选ppt
网络游戏开发的灵魂 来自淘豆网www.taodocs.com转载请标明出处.