自己构造扫雷的棋盘

来源：互联网发布：乐视起诉b站2017 知乎编辑：程序博客网时间：2024/04/30 05:57

突然想自己构造一个扫雷游戏，用什么实现都无所谓，最近在学Python，或许过段时间使用Python来做一个GUI的扫雷游戏也未可知，但是现在Python的很多语法、功能还不太清楚，使用java的话好象太麻烦了。以后可能会使用Java来做就GUI的，但是觉得好麻烦啊，或许别的GUI做起来也很麻烦。
这里仅仅实现了随机生成棋盘的程序（C语言），有的地方比较啰嗦，如果有更好的方法，还希望各位大虾指教。使用srand()函数防止每次产生的随机数都是一样的。在调试过程中发现右上角经常出现一个“1”，但是周围都没有地雷，我看了下程序，是这个角落和左下角都没有处理，添加了一点，现在没有看到了，但是当地雷数目较多的时候，不方便检查是否会有重复的雷。另外，判断每个格子周围的雷的数目的方法getcounts()实在是纯粹的重复劳动，希望能有一个更好一点的方法，至少看上去简洁一点的。
按照Windows的扫雷，高级的游戏好象长宽不等，但是这样做比较麻烦，我的程序要求不管棋盘多大，必须是正方形的，这样只要修改程序开始处棋盘和棋子的数目即可，下边的程序无需改动即可生成扫雷游戏的棋盘。现在把棋盘生成的方法写出来，以后有机会再做GUI吧。
另外，如果某一次产生的随机数前边已经出现过一次，我仅仅是简单的重新生成一个随机数，而这个数是否已经重复则没有做检查。
整个C程序如下：

/*
 * Author: Hegc Huang
 * Date  : 2008-08-31
 * Name  : mines.c
 */
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#define INT sizeof(int)
int chessboard [25][25];
int mines [149];
int getcounts(int x, int y, int border);
int init();
int check(int i, int _rand);
int main(int argc, char *argv[])
{
    int i = 0;
    int j = 0;
    int r = 0;
    int border = sqrt(sizeof(chessboard)/INT);
    init(); /*initialize the chess board*/
    printf("All mines' location:/n");
    for (i = 0;i<sizeof(mines)/INT ;i++ )
    {
        printf("%d ", mines[i]);
    }
    printf("/n/nChess board:/n");
    for (i = 0;i<border ;i++ )
    {
        for (j=0;j<border ;j++ )
        {
            r = chessboard[i][j];
            if (r == -1)
                printf("%3c", '/x0F');
            else
                printf("%3d", r);
        }
        printf("/n");
        
    }
    return 0;
}
int init ()
{
    int i = 0;
    int j = 0;
    int _rand = -1;
    int boardsize = sizeof(chessboard)/INT;
    int border = sqrt(boardsize);
    int k = -2;
    int m = -3;
    /*create mines*/
    srand((unsigned)time( NULL ));
    for (i = 0 ;i<sizeof(mines)/INT ;i++ )
    {
        _rand = rand()%boardsize;
        if (check(i, _rand) == 0)
            _rand = rand()%boardsize;
        mines[i] = _rand;
    }
    /*create chess board*/
    for (i=0 ;i<sizeof(mines)/INT ;i++ )
    {
        k = mines[i]/border;
        m = mines[i]%border;
        chessboard[k][m] = -1;
    }
    for (i=0 ;i<border ;i++ )
    {
        for (j=0 ;j<border ;j++ )
        {
            chessboard[i][j] = getcounts(i, j, border-1);
        }
    }
    return 0;
}
int check(int i, int _rand)
{
    int j = 0;
    for (j=0; j<i ;j++ )
    {
        if (_rand == mines[j])
        {
            return 0;
        }
    }
    return 1;
}
int getcounts(int i, int j, int border)
{
    int ret = 0;
    int type = -1;
    if (i==0 && j==0 && chessboard[i][j]!=-1)
    {
        if (chessboard[i+1][j] == -1)
            ret += 1;
        if (chessboard[i+1][j+1] == -1)
            ret += 1;
        if (chessboard[i][j+1] == -1)
            ret += 1;
    }
    else if (i==border && j==border && chessboard[i][j]!=-1)
    {
        if (chessboard[i-1][j] == -1)
            ret += 1;
        if (chessboard[i-1][j-1] == -1)
            ret += 1;
        if (chessboard[i][j-1] == -1)
            ret += 1;
    }
    else if (j==0 && chessboard[i][j]!=-1)
    {
        if (chessboard[i-1][j] == -1)
            ret += 1;
        if (chessboard[i-1][j+1] == -1)
            ret += 1;
        if (chessboard[i][j+1] == -1)
            ret += 1;
        if (i<border)
        {
            if (chessboard[i+1][j] == -1)
                ret += 1;
            if (chessboard[i+1][j+1] == -1)
                ret += 1;
        }
    }
    else if (i==0 && chessboard[i][j]!=-1)
    {
        if (chessboard[i+1][j] == -1)
            ret += 1;
        if (chessboard[i+1][j-1] == -1)
            ret += 1;
        if (chessboard[i][j-1] == -1)
            ret += 1;
        if (j<border)
        {
            if (chessboard[i+1][j+1] == -1)
                ret += 1;
            if (chessboard[i][j+1] == -1)
                ret += 1;
        }
    }
    else if (i==border && chessboard[i][j]!=-1)
    {
        if (chessboard[i-1][j] == -1)
            ret += 1;
        if (chessboard[i-1][j-1] == -1)
            ret += 1;
        if (chessboard[i][j-1] == -1)
            ret += 1;
        if (chessboard[i-1][j+1] == -1)
            ret += 1;
        if (chessboard[i][j+1] == -1)
            ret += 1;
    }
    else if (j==border && chessboard[i][j]!=-1)
    {
        if (chessboard[i-1][j] == -1)
            ret += 1;
        if (chessboard[i+1][j] == -1)
            ret += 1;
        if (chessboard[i][j-1] == -1)
            ret += 1;
        if (chessboard[i+1][j-1] == -1)
            ret += 1;
        if (chessboard[i-1][j-1] == -1)
            ret += 1;
    }
    else if (chessboard[i][j]!=-1)
    {
        if (chessboard[i-1][j-1] == -1)
            ret += 1;
        if (chessboard[i-1][j] == -1)
            ret += 1;
        if (chessboard[i-1][j+1] == -1)
            ret += 1;
        if (chessboard[i][j+1] == -1)
            ret += 1;
        if (chessboard[i+1][j+1] == -1)
            ret += 1;
        if (chessboard[i+1][j] == -1)
            ret += 1;
        if (chessboard[i+1][j-1] == -1)
            ret += 1;
        if (chessboard[i][j-1] == -1)
            ret += 1;
    }
    else if (chessboard[i][j]==-1)
    {
        ret = -1;
    }
    return ret;
}

对于这个程序，棋盘是25*25的，雷一共有149个，大约比例是1/4，要是太少的话，可能空的位置很多。
某一次生成的棋盘的结果如下：
All mines' location:
163 558 476 573 310 615 538 58 45 143 26 86 25 463 337 77 112 343 236 20 557 467 248 105 229 11 391 438 241 349 157 132 355 325 289 6 360 307 68 125 297 572 87 276 456 194 238 577 150 109 212 401 29 193 494 139 119 341 264 475 509 275 259 142 594 246 172 405 24 176 177 620 483 395 441 366 571 84 616 358 223 611 374 539 544 437 174 247 243 536 206 600 329 51 344 332 436 441 623 609 381 91 267 264 210 8 112 503 563 414 18 22 9 250 525 315 515 428 519 82 114 553 506 171 531 133 169 459 244 134 589 578 255 260 154 291 123 294 454 582 72 426 384 546 221 325 227 559 283

Chess board: