基于Android实现数独游戏

package com.example.test1; 
import android.R.integer; 
public class Game { 
public final String str="360000000004230800000004200" 
+"070460003820000014500013020" 
+"001900000007048300000000045"; 
/*public final String str="124576893"+"967348521"+"835291674"+ 
"259784316"+"316952748"+"748613902"+"582439160"+"493167285"+"671825430";*/ 
static int sudoku[]=new int [9*9]; 
private int used[][][]=new int[9][9][]; 
int sum=0; 
public int[] getSudoku(){ 
return sudoku; 
} 
public int sum(int a[]){ 
for(int i=0;i<a.length;i++) 
sum+=a[i]; 
return sum; 
} 
public Game() 
{ 
sudoku=fromPuzzleString(str); 
calculateAllUesdTiles(); 
} 
//  根据九宫格中的坐标，返回该坐标，所应该返回的数字 
public int getTile(int x,int y){ 
return sudoku[y*9+x]; 
} 
public String getTileString(int x,int y) 
{ 
int v=getTile(x,y); 
if(v==0) 
{ 
return ""; 
} 
else 
{ 
return String.valueOf(v); 
} 
} 
//根据一个字符串数据，生成一个整型数组，作为数独游戏的初始化数据 
protected int[] fromPuzzleString(String src) 
{ 
int []sudo=new int [src.length()]; 
for(int i=0;i<sudo.length;i++) 
{ 
sudo[i]=src.charAt(i)-'0'; 
} 
return sudo; 
} 
//用于计算所有单元格对应的不可用数据 
public void calculateAllUesdTiles() 
{ 
for(int x=0;x<9;x++) 
{ 
for(int y=0;y<9;y++) 
{ 
used[x][y]=calculateUesdTiles(x,y); 
} 
} 
} 
//取出某一单元格当中已经不可用的数据 
public int[] getUsedTileByCoor(int x, int y) 
{ 
return used[x][y]; 
} 
//计算某一单元格当中不可用的数据 
private int[] calculateUesdTiles(int x,int y) { 
// TODO Auto-generated method stub 
int c[]=new int[9]; 
for (int i=0;i<9;i++) 
{ 
if(i==y) 
continue; 
int t=getTile(x,i); 
if(t!=0) 
c[t-1]=t; 
} 
for (int i=0;i<9;i++) 
{ 
if(i==x) 
continue; 
int t=getTile(i,y); 
if(t!=0) 
c[t-1]=t; 
} 
int startx=(x/3)*3; 
int starty=(y/3)*3; 
for(int i=startx;i<startx+3;i++) 
{ 
for(int j=starty;j<starty+3;j++) 
{ 
if(i==x&&j==y) 
continue; 
int t=getTile(i,j); 
if(t!=0) 
c[t-1]=t; 
} 
} 
int nused=0; 
for(int t:c) 
{ 
if(t!=0) 
nused++; 
} 
int c1[]=new int[nused]; 
nused=0; 
for(int t:c) 
{ 
if(t!=0) 
c1[nused++]=t; 
} 
return c1; 
} 
protected boolean setTileIfValid(int x,int y,int value) 
{ 
int tiles[]=getUsedTiles(x,y); 
if(value !=0) 
{ 
for(int tile:tiles) 
{ 
if(tile==value) 
return false; 
} 
} 
setTile(x,y,value); 
calculateAllUesdTiles(); 
return true; 
} 
private int[] getUsedTiles(int x, int y) { 
return used[x][y]; 
} 
private void setTile(int x,int y,int value) 
{ 
sudoku[y*9+x]=value; 
} 
} 

package com.example.test1; 
import android.app.Dialog; 
import android.content.Context; 
import android.os.Bundle; 
import android.view.View; 
//该类用于实现Dialog，实现自定义的对话框功能 
public class KeyDialog extends Dialog{ 
//用来存放代表对话框中按钮的对象 
private final View keys[]=new View[9]; 
private final int used[]; 
private ShuduView myView; 
//构造函数的第二个参数当中保存着当前单元格已经使用过的数字 
public KeyDialog(Context context,int[] used,ShuduView myView) { 
super(context); 
this.used=used; 
this.myView=myView; 
} 
//当一个Dialog第一次显示的时候，会调用Oncreate方法 
@Override 
protected void onCreate(Bundle savedInstanceState) { 
// TODO Auto-generated method stub 
super.onCreate(savedInstanceState); 
//设置标题 
setTitle("KeyDialog"); 
//用于为该Dialog设置布局文件 
setContentView(R.layout.keypad); 
findViews(); 
//遍历整个used数组 
for(int i=0;i<used.length;i++) 
{ 
if(used[i]!=0) 
{ 
keys[used[i]-1].setVisibility(View.INVISIBLE); 
} 
} 
setListeners(); 
} 
private void findViews() 
{ 
keys[0]=findViewById(R.id.keypad_1); 
keys[1]=findViewById(R.id.keypad_2); 
keys[2]=findViewById(R.id.keypad_3); 
keys[3]=findViewById(R.id.keypad_4); 
keys[4]=findViewById(R.id.keypad_5); 
keys[5]=findViewById(R.id.keypad_6); 
keys[6]=findViewById(R.id.keypad_7); 
keys[7]=findViewById(R.id.keypad_8); 
keys[8]=findViewById(R.id.keypad_9); 
} 
//通知MyView对象，刷新整个九宫格显示的数据 
private void returnResult(int tile) 
{ 
myView.setSelectedTile(tile); 
//取消对话框显示 
dismiss(); 
} 
private void setListeners(){ 
//遍历整个keys数组 
for(int i=0;i<keys.length;i++) 
{ 
final int t=i+1; 
keys[i].setOnClickListener(new View.OnClickListener() { 
@Override 
public void onClick(View v) { 
// TODO Auto-generated method stub 
returnResult(t); 
} 
}); 
} 
} 
} 

package com.example.test1; 
import android.R.integer; 
import android.app.AlertDialog; 
import android.app.AlertDialog.Builder; 
import android.app.Dialog; 
import android.content.Context; 
import android.content.DialogInterface; 
import android.graphics.Canvas; 
import android.graphics.Color; 
import android.graphics.Paint; 
import android.graphics.Paint.FontMetrics; 
import android.graphics.Paint.FontMetricsInt; 
import android.view.LayoutInflater; 
import android.view.MotionEvent; 
import android.view.View; 
import android.widget.TextView; 
public class ShuduView extends View{ 
private float width; 
private float height; 
int selectedX; 
int selectedY; 
private Game game=new Game(); 
public ShuduView(Context context) { 
super(context); 
// TODO Auto-generated constructor stub 
} 
@Override 
protected void onSizeChanged(int w, int h, int oldw, int oldh) { 
// TODO Auto-generated method stub 
this.width=w/9f; 
this.height=h/9f; 
super.onSizeChanged(w, h, oldw, oldh); 
} 
@Override 
protected void onDraw(Canvas canvas) { 
// TODO Auto-generated method stub 
//绘制背景颜色 
Paint background_paint = new Paint(); 
background_paint.setColor(getResources().getColor(R.color.shudu_background)); 
canvas.drawRect(0, 0, getWidth(), getHeight(), background_paint); 
Paint white=new Paint(); 
white.setColor(getResources().getColor(R.color.shudu_hilite)); 
Paint light=new Paint(); 
light.setColor(getResources().getColor(R.color.shudu_light)); 
Paint dark=new Paint(); 
dark.setColor(getResources().getColor(R.color.shudu_dark)); 
for(int i=0;i<9;i++) 
{ 
//画出横向的线 
canvas.drawLine(0, i*height, getHeight(), i*height, light); 
canvas.drawLine(0, i*height+1, getHeight(), i*height+1, white); 
//画出纵向的线 
canvas.drawLine( i*width,0, i*width,getHeight(), light); 
canvas.drawLine( i*width+1,0, i*width+1, getHeight(), white); 
} 
for(int i=0;i<9;i++) 
{ 
if(i%3!=0) 
{ 
continue; 
} 
canvas.drawLine(0, i*height, getHeight(), i*height, dark); 
canvas.drawLine(0, i*height+1, getHeight(), i*height+1, white); 
//画出纵向的线 
canvas.drawLine( i*width,0, i*width,getHeight(), dark); 
canvas.drawLine( i*width+1,0, i*width+1, getHeight(), white); 
} 
Paint number_paint=new Paint(); 
number_paint.setColor(Color.BLACK); 
//number_paint.setStyle(Paint.Style.STROKE); 
number_paint.setTextSize(height*0.75f); 
number_paint.setTextAlign(Paint.Align.CENTER); 
FontMetrics fm=number_paint.getFontMetrics(); 
float x=width/2; 
float y=height/2-(fm.ascent+fm.descent)/2; 
for(int i=0;i<9;i++) 
{ 
for(int j=0;j<9;j++) 
{ 
canvas.drawText(game.getTileString(i, j), width*i+x, height*j+y, number_paint); 
} 
} 
super.onDraw(canvas); 
} 
@Override 
public boolean onTouchEvent(MotionEvent event) { 
// TODO Auto-generated method stub 
if(event.getAction()!=MotionEvent.ACTION_DOWN) 
{ 
return super.onTouchEvent(event); 
} 
selectedX=(int)(event.getX()/width); 
selectedY=(int)(event.getY()/height); 
int used[]=game.getUsedTileByCoor(selectedX, selectedY); 
int sum=0; 
int sumNumber=0; 
sumNumber=game.sum(game.getSudoku()); 
if(sumNumber==45*9){ 
AlertDialog.Builder builder=new AlertDialog.Builder(getContext()); 
builder.setMessage("Success!") 
.setPositiveButton("Exit", new DialogInterface.OnClickListener() { 
@Override 
public void onClick(DialogInterface arg0, int arg1) { 
arg0.cancel(); 
} 
}); 
AlertDialog alertDialog=builder.create(); 
alertDialog.show();  
} 
else { 
for(int i=0;i<used.length;i++){ 
sum+=used[i]; 
} 
if(sum==45){ 
AlertDialog.Builder builder=new AlertDialog.Builder(getContext()); 
builder.setMessage("No Number!") 
.setNegativeButton("Exit", new DialogInterface.OnClickListener() { 
@Override 
public void onClick(DialogInterface arg0, int arg1) { 
arg0.cancel(); 
} 
}); 
AlertDialog alertDialog=builder.create(); 
alertDialog.show();      
} 
else { 
StringBuffer sb=new StringBuffer(); 
for(int i=0;i<used.length;i++) 
{ 
sb.append(used[i]); 
//              System.out.println(used[i]); 
} 
KeyDialog keyDialog= new KeyDialog(getContext(),used,this); 
keyDialog.show(); 
} 
} 
/*StringBuffer sb=new StringBuffer(); 
for(int i=0;i<used.length;i++) 
{ 
sb.append(used[i]); 
//          System.out.println(used[i]); 
}*/ 
//      //生成一个LayoutInflater对象 
//      LayoutInflater layoutInflater=LayoutInflater.from(this.getContext()); 
//      //使用LayoutInflater对象根据一个布局文件，生成一个View 
//      View layoutView=layoutInflater.inflate(R.layout.dialog, null); 
//      //生成好的TextView当中，取出响应的控件 
//      TextView textView=(TextView)layoutView.findViewById(R.id.usedTextId); 
//      //设置Textview内容 
//      textView.setText(sb.toString()); 
//      //生成一个对话框的Builder对象 
//      AlertDialog.Builder builder=new AlertDialog.Builder(this.getContext()); 
//      //设置对话框的布局 
//      builder.setView(layoutView); 
//      //创建一个对话框 
//      AlertDialog dialog=builder.create(); 
//      //显示对话框 
//      dialog.show(); 
/* KeyDialog keyDialog= new KeyDialog(getContext(),used,this); 
keyDialog.show();*/ 
return true; 
} 
public void setSelectedTile(int tile) { 
// TODO Auto-generated method stub 
if(game.setTileIfValid(selectedX,selectedY,tile)){ 
invalidate(); 
} 
} 
} 

package com.example.test1; 
import android.os.Bundle; 
import android.app.Activity; 
import android.view.Menu; 
public class MainActivity extends Activity { 
@Override 
protected void onCreate(Bundle savedInstanceState) { 
super.onCreate(savedInstanceState); 
ShuduView sView=new ShuduView(this); 
setContentView(sView); 
//setContentView(R.layout.activity_main); 
} 
@Override 
public boolean onCreateOptionsMenu(Menu menu) { 
// Inflate the menu; this adds items to the action bar if it is present. 
getMenuInflater().inflate(R.menu.main, menu); 
return true; 
} 
} 

<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" 
xmlns:tools="http://schemas.android.com/tools" 
android:layout_width="match_parent" 
android:layout_height="match_parent" 
android:paddingBottom="@dimen/activity_vertical_margin" 
android:paddingLeft="@dimen/activity_horizontal_margin" 
android:paddingRight="@dimen/activity_horizontal_margin" 
android:paddingTop="@dimen/activity_vertical_margin" 
tools:context=".MainActivity"   
<TextView 
android:layout_width="wrap_content" 
android:layout_height="wrap_content" 
android:text="@string/hello_world" /  
</RelativeLayout  

<?xml version="1.0" encoding="utf-8"?  
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" 
android:layout_width="match_parent" 
android:layout_height="match_parent" 
android:orientation="vertical"   
<TextView  
android:id="@+id/usedTextId" 
android:layout_width="fill_parent" 
android:layout_height="wrap_content" 
android:text="@string/hello_world" 
/  
</LinearLayout  

<?xml version="1.0" encoding="utf-8"?  
<!-- <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" 
android:layout_width="match_parent" 
android:layout_height="match_parent" 
android:orientation="vertical"   
</LinearLayout  --  
<TableLayout 
xmlns:android="http://schemas.android.com/apk/res/android" 
android:id="@+id/keypad" 
android:orientation="vertical" 
android:layout_width="wrap_content" 
android:layout_height="wrap_content" 
android:stretchColumns="*"  
<TableRow  
<Button android:id="@+id/keypad_1" 
android:text="1"/  
<Button android:id="@+id/keypad_2" 
android:text="2"/  
<Button android:id="@+id/keypad_3" 
android:text="3"/  
</TableRow  
<TableRow  
<Button android:id="@+id/keypad_4" 
android:text="4"/  
<Button android:id="@+id/keypad_5" 
android:text="5"/  
<Button android:id="@+id/keypad_6" 
android:text="6"/  
</TableRow  
<TableRow  
<Button android:id="@+id/keypad_7" 
android:text="7"/  
<Button android:id="@+id/keypad_8" 
android:text="8"/  
<Button android:id="@+id/keypad_9" 
android:text="9"/  
</TableRow  
</TableLayout  

<?xml version="1.0" encoding="utf-8"?  
<resources  
<color name="shudu_background" #ffe6f0ff</color  
<color name="shudu_dark" #64ff0000</color  
<color name="shudu_light" #64ffffff</color  
<color name="shudu_hilite" #6400ff00</color  
</resources