csdnjquery163com的博客

游戏开发的大概分为七个步骤：一、主体框架开发 1、游戏窗口； 2、背景音乐播放； 3、玩家飞机绘定义及移动； 4、飞机绘制及响应键盘事件二、敌方飞机开发 1、敌方三种飞机类型的定义及移动； 2、地方三种飞机数量的初始化及绘制； 3、大型飞机的飞行声音播放三、碰撞检测 1、玩家飞机和敌方飞机的碰撞检测； 2、玩家飞机和敌方飞机爆炸的效果图片展示；四、 1、玩家飞机子弹的定义及移动； 2、大型飞机、中型飞机的血量设置； 3、大型飞机、中型飞机被子弹击中效.

一、算法思路1、采用广度优先搜索算法；2、二维数组初始化无向图；3、创建一个一维数组，初始化起点到其它所有节点的距离为无穷大，起点自己到自己的距离为0；4、从起点开始找与起点相邻的其它节点的距离，将距离赋值到前面创建的一维数组，将此节点标记为已访问；5、在一维数组中找一个没有访问过的节点，并且数值是最小的节点，将此节点作为起点重复第4步；6、直至所有节点全部标记为已访问，程序执行结束；二、代码import sysclass Graph: #所有节点信息 n

深度优先遍历简称DFS（Depth First Search），广度优先遍历简称BFS（Breadth First Search），它们是遍历图当中所有顶点的两种方式。深度优先一般是解决连通性问题，而广度优先一般是解决最短路径问题代码实现import queueclass Graph: #所有节点信息 nodeAll = [] #记录节点是否已访问 0否 1是 visited = [] #所有的边 edge = [] #节点数量