也没有查过资料,不知道先人是否已经提出这样的算法,也不想考究.

只因我们java大作业要编"扫雷",所以将我个人设计的扫雷的布雷算法放在这里此算法不需要做什么判断,简单一点.闲话不多说,开始讨论扫雷的布雷算法:

1.

在生成雷区的时候采取的策略是:上下多加两行,左右各加两列;

2.

在生成雷的时候采取的是:如果要生成count颗类,那么产生2*count对随机数,然后删除重复的.如果剩余的随机数的对数大于等于count时,则生成为止,否则再次重复;

3.

在生成扫雷提示信息时,从2中生成的随机数对从0到count-1中分别取出雷的下标,将以此为中心的九格加一.

完成0到count-1次后,再将雷所在的位置赋为"-1".

自此,布雷完成. 为了帮助大家理解,我附上java编写的代码:

package mine;

import java.util.ArrayList;

public class CreateMinesMatrix {

int[][]

mineField;//**********雷区************

private

ArrayList mine=new ArrayList();//***********雷的位置**********

private int

mineCount=0;

private int

rows=0;

private int

columns=0;

public

void setMineField(int row,int clo){

//************雷区大小***********

rows=row;

columns=clo;

mineField=new int[row+2][clo+2];

for(int i=0;i

for(int j=0;j

mineField[i][j]=0;

}

public

void setMineNumber(int num){//初始化,设置雷的数目

this.mineCount=num;

}

public

void generateMines(){

//**********生成地雷*****************

for(int j=0;j<2*mineCount;j++){

int grow=(int) Math.round(Math.random()*(rows-1)+1);

int gclo=(int) Math.round(Math.random()*(columns-1)+1);

ArrayList temp=new ArrayList();

temp.add(grow);

temp.add(gclo);

mine.add(temp);

}//*****产生雷

//******剔除重复的雷

int i=0;

for(int m=0;m

for(int n=m+1;n

if((mine.get(n).get(0).equals(mine.get(m).get(0)))&&(mine.get(n).get(1).equals(mine.get(m).get(1))))

mine.remove(n);

}

//**********验证雷个数的有效性************

public

void validateMines(){

while(mine.size()

generateMines();

}

public

void generateMineHints(){

//*******生成寻雷的指示信息***

for(int i=0;i

int hrow=Integer.parseInt(mine.get(i).get(0).toString())-1;

int hclo=Integer.parseInt(mine.get(i).get(1).toString())-1;

for(int m=hrow;m

for(int n=hclo;n

mineField[m][n]++;

}

//**********向雷区中填入雷****************

for(int i=0;i

int hrow=Integer.parseInt(mine.get(i).get(0).toString());

int hclo=Integer.parseInt(mine.get(i).get(1).toString());

mineField[hrow][hclo]=-1;

}//扫雷核心代码生成完成

}

public void

print(){

//*************打印地雷************************

for(int i=1;i

for(int j=1;j

System.out.print(mineField[i][j]+" ");

System.out.println("");

}

}

public static void main(String[] args) {

//**************测试布雷的正确性**********************

//*******在此我就不掉用了,数字很小,就不想调用验证了******

CreateMinesMatrix kk=new CreateMinesMatrix();

kk.setMineField(5,6);

kk.setMineNumber(4);

kk.generateMines();

kk.generateMineHints();

kk.print();

}

}

运行结果1:

1 2 2 1 0 0 1 -1 -1 2 2 1 1 2 3 -1 2 -1 0 0 1 1 2 1 0 0 0 0 0 0

运行结果2：

0 1 2 2 1 0 0 1 -1 -1 2 0 0 1 4 -1 3 0 0 0 2 -1 2 0 0 0 1 1 1 0 *注:-1表示雷,其它的数字表示其周围雷的颗数.

[2010年12月24日 12时08分]