zhangman523 首页归档标签分类关于
Android 数独 游戏
|AndroidGame

先看看效果图

数独设计思路

先看布局，我们可以看到数独由9x9的格子组成，每个格子中间有一个数字。

  • Cell （单个格子、android 中我们可以先用TextView代替）

  • Grid （由3x3 的Cell组成）

  • Borad (由3x3 的 Grid组成)

数独是由9x9 的格子组成，我们可以分为3个3x3的 Grid 组成
布局方式用RelativeLayout来布局。

数独检查游戏结束

数独游戏在每一行，每一列 和每个Grid 中 1-9数字不能重复

每次输入时检查是否游戏结束和错误。

代码实现

首先我们使用自定义RelativeLayout来实现 Grid

1
2
3
public class Grid extends RelativeLayout {
    ...
}

我们定义3x3 的Cell数组

1
private List<List<TextView>> mTextArrays;

用TextView来表示单个格子

初始化Cell

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
mTextArrays = new ArrayList<>();
for (int i = 0; i < 3; i++) {
    List<TextView> viewList = new ArrayList<>();
    for (int j = 0; j < 3; j++) {
        TextView textView = new TextView(context);
        textView.setWidth(TEXT_SIZE);
        textView.setHeight(TEXT_SIZE);
        textView.setBackgroundColor(Color.WHITE);
        textView.setId(View.generateViewId());
        textView.setGravity(Gravity.CENTER);
        addView(textView);
        viewList.add(textView);
        LayoutParams params = (LayoutParams) textView.getLayoutParams();
        if (j == 0) {
            if (i == 0) {
                params.addRule(RelativeLayout.ALIGN_PARENT_START);
                params.addRule(RelativeLayout.ALIGN_PARENT_LEFT);
            } else if (i == 1) {
                params.addRule(RelativeLayout.BELOW, mTextArrays.get(0).get(0).getId());
                params.topMargin = DensityUtils.dp2px(context,1);
            } else {
                params.addRule(RelativeLayout.BELOW, mTextArrays.get(1).get(0).getId());
                params.topMargin = DensityUtils.dp2px(context,1);
            }
        } else if (j == 1) {
            params.addRule(RelativeLayout.RIGHT_OF, viewList.get(j - 1).getId());
            params.addRule(ALIGN_TOP, viewList.get(j - 1).getId());
            params.leftMargin = DensityUtils.dp2px(context,1);
        } else {
            params.addRule(RelativeLayout.RIGHT_OF, viewList.get(j - 1).getId());
            params.addRule(ALIGN_TOP, viewList.get(j - 1).getId());
            params.leftMargin = DensityUtils.dp2px(context,1);
        }
    }
    mTextArrays.add(viewList);
}

使用自定义RelativeLayout来实现 Board

1
2
3
public class Board extends RelativeLayout{
    ...
}

实现也是跟Grid实现一样，只是Grid作为子View

1
2
3
4
5
6
7
8
9
10
11
private List<List<Grid>> mGridArray = new ArrayList<>(); //3x3 的Grid
private List<List<TextView>> mCellArray; //9x9的Cell
private TextView mCurrentCell; //当前选中的Cell

private String mErrorTextColor = "#ff0000";//错误时候的文字颜色
private String mLightTextColor = "#ffffff";//选中时候的文字颜色
private String mDefaultTextColor = "#000000";//默认文字颜色
private String mLightBgColor = "#4fe8fc";//选中的背景颜色
private String mDefaultBgColor = "#ffffff";//默认背景颜色

private String mDisableTextColor = "#e2e2e2";//不可编辑的文字颜色

初始化 mGridArray 的逻辑和Grid 一样就不贴代码了。自己去看>_<!

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
mCellArray = new ArrayList<>();
for (int i = 0; i < 9; i++) {//初始化Cell Array
    List<TextView> cellArray = new ArrayList<>();
    for (int j = 0; j < 9; j++) {
        int x = i < 3 ? 0 : i < 6 ? 1 : 2; //3x3 的格子
        int y = j < 3 ? 0 : j < 6 ? 1 : 2;
        Grid grid = mGridArray.get(x).get(y);
        List<List<TextView>> gridTextArrays = grid.getTextArrays();
        TextView cell = gridTextArrays.get(i - x * 3).get(j - y * 3);
        cell.setTag(R.id.row, i);//设置tag 信息
        cell.setTag(R.id.column, j);
        cell.setTag(R.id.isLoad, false);
        cell.setTextColor(Color.parseColor(mDefaultTextColor));
        cell.setBackgroundColor(Color.parseColor(mDefaultBgColor));
        cell.setOnClickListener(this);
        cellArray.add(j, cell);
    }
    mCellArray.add(i, cellArray);
}

加载map

数独的map 我们用81位长度的字符串来表示 0表示需要补全的,1-9 为默认的数字

找一个默认的地图

1
005406000000000201007380000062700090050023804704109060823590010490867020576031948

加载方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/**
 * load sudoku map
 *
 * @param map map
 */
public void loadMap(String map) {
    if (TextUtils.isEmpty(map)) return;
    for (int i = 0; i < mCellArray.size(); i++) {
        List<TextView> array = mCellArray.get(i);
        for (int j = 0; j < array.size(); j++) {
            TextView cell = array.get(j);//将81位的字符串 转为 9x9 的数组
            String s = map.substring(9 * i + j, 9 * i + j + 1);
            if (!"0".equals(s)) {
                cell.setText(s);
                cell.setTag(R.id.isLoad, true);
                cell.setTextColor(Color.parseColor(mDisableTextColor));
            }
        }
    }
}

点击需要改变背景 高亮行和列。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
/**
* Highlight the  grid by row and column
*
* @param row    row
* @param column column
*/
private void lightUpCellByRowAndColumn(int row, int column) {
    boolean lightText = !TextUtils.isEmpty(mCellArray.get(row).get(column).getText().toString());
    //这里做了个判断 如果是有数字 则高亮所有一样的数字 否则高亮选中行和列
    if (lightText) {
        lightSameNumber(row, column, false);
    } else {
        lightRowAndColumn(row, column);
    }
}

遍历Cell数组选中相同的数字

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
 /**
  * Highlight the same number
  *
  * @param row     row
  * @param column  column
  * @param isError error
  */
private void lightSameNumber(int row, int column, boolean isError) {
    String value = mCellArray.get(row).get(column).getText().toString();
    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9; j++) {
            if (value.equals(mCellArray.get(i).get(j).getText().toString())) {
                //change number color
                if (i == row && column == j) {
                    //If it is wrong, change the text color without changing the background.
                    if (isError || mCellArray.get(i).get(j).getCurrentTextColor() == Color.parseColor(mErrorTextColor)) {
                        mCellArray.get(i).get(j).setBackgroundColor(Color.parseColor(mErrorTextColor));
                        mCellArray.get(i).get(j).setTextColor(Color.parseColor(mLightTextColor));
                    } else {
                        mCellArray.get(i).get(j).setBackgroundColor(Color.parseColor(mLightBgColor));
                        mCellArray.get(i).get(j).setTextColor(Color.parseColor(mLightTextColor));
                    }
                } else {
                    if (mCellArray.get(i).get(j).getCurrentTextColor() == Color.parseColor(mErrorTextColor)) {
                        mCellArray.get(i).get(j).setTextColor(Color.parseColor(mErrorTextColor));
                    } else {
                        mCellArray.get(i).get(j).setTextColor(Color.parseColor(mLightTextColor));
                    }
                    mCellArray.get(i).get(j).setBackgroundColor(Color.parseColor(mLightBgColor));
                }
            } else {
                if ((Boolean) mCellArray.get(i).get(j).getTag(R.id.isLoad)) {
                    mCellArray.get(i).get(j).setTextColor(Color.parseColor(mDisableTextColor));
                } else {
                    mCellArray.get(i).get(j).setTextColor(Color.parseColor(mDefaultTextColor));
                }
                mCellArray.get(i).get(j).setBackgroundColor(Color.parseColor(mDefaultBgColor));
            }
        }
    }
}

遍历Cell数组高亮行和列

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/**
 * Highlight row and column
 *
 * @param row    row
 * @param column column
 */
private void lightRowAndColumn(int row, int column) {
    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9; j++) {
            if (i == row || j == column) {
                if (mCellArray.get(i).get(j).getCurrentTextColor() == Color.parseColor(mErrorTextColor)) {
                    mCellArray.get(i).get(j).setTextColor(Color.parseColor(mErrorTextColor));
                }
                mCellArray.get(i).get(j).setBackgroundColor(Color.parseColor(mLightBgColor));
            } else {
                if ((Boolean) mCellArray.get(i).get(j).getTag(R.id.isLoad)) {
                    mCellArray.get(i).get(j).setTextColor(Color.parseColor(mDisableTextColor));
                } else {
                    if (mCellArray.get(i).get(j).getCurrentTextColor() == Color.parseColor(mErrorTextColor)) {
                        mCellArray.get(i).get(j).setTextColor(Color.parseColor(mErrorTextColor));
                    } else {
                        mCellArray.get(i).get(j).setTextColor(Color.parseColor(mDefaultTextColor));
                    }
                }
                mCellArray.get(i).get(j).setBackgroundColor(Color.parseColor(mLightTextColor));
            }
        }
    }
    mCellArray.get(row).get(column).setBackgroundColor(Color.parseColor(mLightBgColor));
}

输入数字

每次输入我们需要判断游戏是否结束(数字重复或者完成数独)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
/**
 * Enter a number from 1-9
 *
 * @param number number
 */
public void inputText(String number) {
    if (mCurrentCell == null) return;
    if (!(Boolean) mCurrentCell.getTag(R.id.isLoad)) {
        mCurrentCell.setText(number);
        boolean gameOver = checkFinish();
        if (gameOver) {
            if (mGameOverCallBack != null) mGameOverCallBack.gameOver();
        }
    }
}

checkFinish()方法中包括检查错误的方法，重复的数字需要高亮。需要检查行、列和宫（3x3的Grid)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
/**
 * check game error
 *
 * @param row    row
 * @param column column
 * @return boolean
 */
private boolean checkGameError(int row, int column) {
    boolean result = false;
    result = checkSection(row, column);
    if (result) return result;
    //check row
    for (int i = 0; i < 9; i++) {
        String value = mCellArray.get(i).get(column).getText().toString();
        if (TextUtils.isEmpty(value)) continue;
        for (int j = i; j < 9; j++) {
            if (i == j) continue;
            if (value.equals(mCellArray.get(j).get(column).getText().toString())) {
                Log.d(TAG, String.format("row error,value:%1$s in row:%2$d and column:%3$d", value, row, column));
                result = true;
                break;
            }
        }
    }

    if (result) return result;

    //check column
    for (int i = 0; i < 9; i++) {
        String value = mCellArray.get(row).get(i).getText().toString();
        if (TextUtils.isEmpty(value)) continue;
        for (int j = i; j < 9; j++) {
            if (i == j) continue;
            if (value.equals(mCellArray.get(row).get(j).getText().toString())) {
                Log.d(TAG, String.format("column error,value:%1$s in row:%2$d and column:%3$d", value, row, column));
                result = true;
                break;
            }
        }
    }
    return result;
}

检查3x3 格子中是否有重复的数字

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/**
 * check duplicate numbers in the 3x3 grid
 *
 * @param row    row
 * @param column column
 * @return true or false
 */
private boolean checkSection(int row, int column) {
    boolean result = false;
    String value = mCellArray.get(row).get(column).getText().toString();
    if (TextUtils.isEmpty(value)) {
        return result;
    }
    int start_i = row < 3 ? 0 : (row < 6 ? 3 : 6);//3x3 格子的边界
    int start_j = column < 3 ? 0 : (column < 6 ? 3 : 6);
    int end_i = start_i + 3;
    int end_j = start_j + 3;

    for (int i = start_i; i < end_i; i++) {
        for (int j = start_j; j < end_j; j++) {
            if (i == row && j == column) continue;
            if (value.equals(mCellArray.get(i).get(j).getText().toString())) {//如果3x3格子的内容有重复的数字则返回错误
                Log.d(TAG, String.format("section error,value:%1$s in row:%2$d and column:%3$d", value, row, column));
                result = true;
                break;
            }
        }
    }
    return result;
}

游戏的逻辑已经完成了。大家可以去下载代码运行玩玩！

工程已经放在GITHUB

文章作者: zhangman523
文章链接: http://blog.zhangman523.cn/2021/01/14/android-sudoku/
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 zhangman523！
AndroidGameSuduku
支付宝打赏
微信打赏