Sudoku

LOGO答辩人：白凯瑟项目名称：SUDOKU小游戏制作项目简介九宫格数独，是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数字谜题。数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次。这种游戏全面考验做题者观察能力和推理能力，虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是训练头脑的绝佳方式。功能模块主界面实现横竖屏切换改变界面布局功能模块About界面风格设置：activityandroid:name=com.games.sudoku.AboutActandroid:label=@string/aboutAct_nameandroid:theme=@android:style/Theme.Dialog/activity功能模块NewGame界面实现方法：数据存储界面图片绘制随机覆盖数字填数字判断成功的算法计时返回键功能模块数据存储GameNumber(类)//保存界面的数据number[9][9](int)cover(int)//覆盖的数目coverNumber[cover](int)//覆盖数字的下标drawNumber[cover](DrawNumber类)//重画数字坐标和值type(int)//界面的难易级别MySavedView(类)//保存界面和时间gameView[3]//保存3种类型界面time[3]//保存3种界面对应的时间MyGameView(类，继承View)gameNumber(GameNumber)//游戏界面的所有数据DB_Ranking(数据库)//记录和显示排行榜功能模块绘制界面图片privateBitmappic;pic=BitmapFactory.decodeResource(getResources(),R.drawable.game_background6);Rectr=newRect(0,0,getWidth(),getHeight());canvas.drawBitmap(pic,null,r,null);随机覆盖数字（考虑随机数重复问题）number_cover=newint[cover];for(inti=0;icover;i++){inttemp=(int)(Math.random()*81);if(includedArray(temp,number_cover)!=-1)i--;elsenumber_cover[i]=temp;}功能模块填数字//记录1-9中的数字是否被覆盖，是否被重填int[]hintsArray=newint[block];//如果点击的位置不是可以填的直接返回if(GameNumber.includedArray(click_i*block+click_j,number_cover)==-1){returnfalse;}//分别按行、按列、按小九方格找到被覆盖的数和没有重填的数，并将结果记录在hintsArray数组中rowSearch(hintsArray,click_i);columnSearch(hintsArray,click_j);boxSearch(hintsArray,start_i,start_j);（判断条件：被覆盖且没有被重填）功能模块填数字//获得用户选择的数字intclick_num=data.getIntExtra(click_num,0);//修改View中draw_Number的值，调用invalidate()重新绘制界面intindex=GameNumber.includedArray(click_i*block+click_j,number_cover);draw_Number[index].setClick_num(click_num+);view.setDraw_number(draw_Number);view.invalidate();功能模块判断成功//判断填的数据和出题数据是否一致（一般情况可以判断）intcount=0;for(count=0;countdrawArray.length;count++){if(!drawArray[count].click_num.equals(String.valueOf(array[drawArray[count].click_i][drawArray[count].click_j])){break;}}if(count==drawArray.length)returntrue;功能模块判断成功//（特殊情况下判断，答案不唯一的情况）//找到填满后每一行的数据for(inti=0;iBLOCK;i++)for(intj=0;jBLOCK;j++){intj2;for(j2=0;j2drawArray.length;j2++){if(drawArray[j2].click_i==i&&drawArray[j2].click_j==j){row[i][j]=Integer.parseInt(drawArray[j2].click_num);break;}}if(j2==drawArray.length)row[i][j]=array[i][j];}功能模块判断成功//（特殊情况下判断）//找到填满后每一列的数据for(inti=0;iBLOCK;i++)for(intj=0;jBLOCK;j++)column[i][j]=row[j][i];//找到填满后每个小方格的数据intr=0;for(inti=0;iBLOCK;i=(int)(i+Math.sqrt(BLOCK)))for(intj=0;jBLOCK;j=(int)(j+Math.sqrt(BLOCK))){intc=0;for(intj2=i;j2i+Math.sqrt(BLOCK);j2++)for(intk=j;kj+Math.sqrt(BLOCK);k++)box[r][c++]=row[j2][k];r++;}功能模块判断成功//（特殊情况下判断）//如果行或列或小九方格出现重复，返回FALSE，否则返回TRUEfor(inti=0;iBLOCK;i++){if(checkRepeatOneLine(row[i]))returnfalse;if(checkRepeatOneLine(column[i]))returnfalse;if(checkRepeatOneLine(box[i]))returnfalse;}returntrue;}功能模块计时//开始计时的位置新游戏界面创建好之后（onCreate）//注意continue的时间初始值暂停游戏后重新开始弹出失败对话框后选择继续之前游戏（计时器从0开始）//结束计时的位置Activity结束（onStop）暂停游戏开始新游戏之前打开成功或失败的对话框之时功能模块返回键游戏界面按下返回键之后跳转到主界面，而非之前的某个游戏界面@OverridepublicbooleanonKeyDown(intkeyCode,KeyEventevent){if(keyCode==KeyEvent.KEYCODE_BACK){Intentintent=newIntent(this,SudokuAct.class);startActivity(intent);this.finish();}returnsuper.onKeyDown(keyCode,event);}退出按钮直接finish主界面的Activity不能保证程序一定退出实现方法：在开启新的Activity之后关闭当前Activity功能模块1、在游戏界面结束时保存当前的View2、点击Continue按钮，跳转到NewGame相同的界面，获取之前保存的界面，并将当前界面的值重新进行设置//保存界面MySavedView.setMyViews(view,this,type,mlCount);//初始化保存的界面view=newMyGameView(this,type);setContentView(view);MyGameViewoldView=MySavedView.getMyViews(this,type);view.setMyGameView(oldView);Continue界面功能模块通过TabHost将界面分成三种不同游戏级别的排行榜通过SimpleAdapter将数据库的查询结果显示到TabHost布局中的ListView布局中RankList界面菜单选项主要通过CheckBox的值改变音乐的开关和游戏界面的提示效果（一）、声音和提示菜单选项有提示（一）、声音和提示无提示菜单选项可以在游戏界面随时开始新游戏（二）、开始新游戏菜单选项主要通过View的可见性开进行控制（三）、暂停游戏菜单选项主要通过重置draw_Number的值来进行界面的重绘工作（四）、清空菜单选项主要通过菜单进行音乐的更换和列表的显示（五）、音乐总结收获：1、算法是程序的灵魂，数据结构是程序的骨架，数据结构的设计会影响到算法的实现；2、对ListView和自定义View的使用有了一定的掌握；3、能够进行横竖屏切换，表现不同的布局；4、数据库的使用得到更好的掌握；5、通过返回键和退出按钮有时不能真正退出程序；