毕业答辩-基于Android的益智类手机游戏的设计与开发.pptVIP

益智类游戏市场占有率 主要运用技术 主要技术 蓝牙技术 Android 技术 蓝牙发展史 创立蓝牙特别兴趣组(SIG)。 推出新规范蓝牙4.0。 1.1版正式列入IEEE标准。 蓝牙技术联盟公布了蓝牙4.2标准。 SIG Bluetooth 1.1 Bluetooth 4.0 Bluetooth 4.2 Android是一种以Linux为基础的开源操作系统，主要运用于移动设备。其系统架构采用的分层架构，共分四个层，从低到高分别是Linux核心层、系统运行库层、应用程序框架层以及应用程序层。 Android的四大组件 活动（ Activity） 服务（ Service） 广播接收器（ Broadcast Receiver） 内容提供器（ Content Provider） Android技术 人机对战 蓝牙联机 界面布局 博弈算法 蓝牙传输 棋盘绘制 界面设计 运行测试 打包发布 游戏设计 游戏框架 功能模块 算法分析 极大极小值算法 该算法有利于一方棋局，而不利于另一方。对于己方，选择优于自身利益的最大化一步；对于另一方，选择优于其利益的最小化的一步。 负极大值搜索 该算法由上面算法演变而来，为了减小两方的差距。核心是父节点是各子节点的负数的极大值。这种算法主要减少了算法的代码量，然而效率上并没有实际增强。 Alpha-Beta搜索的增强算法 最佳优先算法 博弈算法 If(wanjia.size()=1) //第一步搜索 return getOnePoint(wanjia); initRange(AI,wanjia); //初始化搜索范围 initAnalysisResults(); //开始分析，遍历所有空白点得出分析结果 point zuiyouPoint=doOneAnalysis(AI,wanjia); if(zuiyouPoint!=null) return zuiyouPonit; //分析第一次搜索的结果，找出最佳位置 zuiyouPoint=doAITwoAnalysis(AIOneResults,AITwoResults); if(zuiyouPoint!=null) return zuiyouPonit; AIOneResults.clear(); Alpha-Beta剪枝算法 computerPoint.setX(x).setY(y); if(AnalysisScore!=null){ if(AnalysisScore.count==5) return computerPoint; for (AnalysisScorescore : list) { if(score.count==4){ if(score.aliveState==Win){ returnscore.point; }else{ sr.dieAlive4 ++; computer4DieAlives.add(sr);}} 评分规则 int all = 1; for (int m = i; m 8; m++) { if (Constant.ground[j][i] == Constant.ground[j][m + 1]) { all++; } else {break;}} for (int n = i; n 0; n--) { if (Constant.ground[j][i] == Constant.ground[j][i - 1]) { all++; } else {break;}} if (all= 5) { return true;}return false; 棋盘绘制 服务端 使用listenUsingRfcommWithServiceRecord实例化一个ServerSocket来接受验证信息，此处的uuid验证码为规定0000-1000-8000-00805F9B34FB字符串。连接请求接收到之后，后台进行匹配，匹配成功后连接完成。开启新的读取线程！在这段代码编写中加入try catch异常处理机制来保证游戏的正常运行。 客户端 使用createRfcommSocketToServiceRecord进行创建，完成之后连接已开启的蓝牙设备，使用蓝牙socket组件的connect方法连接。客户端程序创建完成后调用TestClientActivity中的方法得到请求连接字段，服务器接收到消息后进行验证连接。 蓝牙联机 在发送数据模块，StringDealer类中封装的一个数据buffer作为传输字段，实例化OutputStream对象，得到输入的消息，写入服务器中并发送消息。