用Java实现生命游戏
一、题目: 编写一个生命游戏:
规则如下:
1. 一个人可以有8个邻居;
2. 一个人若只有一个邻居,在下一代会孤独的死去;
3. 若有2或3个邻居,在下一代依然活着;
4. 若有4个或以上邻居,在下一代会因拥挤而死;
5. 死去的人若有3个邻居,在下一代会复活;
6. 所有的死去或复活都在下一代变化时同时发生。
二、算法思路: 本题中可以理解为一个人住在一个二维矩阵的格子里,如下所示
图中用实心圆圈代表活着的邻居,用空心圆圈代表死去的邻居,一个人最多有上下左右4个,两个对角线4个,一共8个邻居。规则就可以根据周围邻居的存活情况进行下一次状态的判定。
在主函数中我们选定了一个4*4的矩阵,并将矩阵中邻居状态进行初始化,然后引用methods类中的三个方法进行变换。
其中Methods类存放三个方法:
- check方法,用来检测存放着所有邻居状态的二维矩阵的所有位置,并用point数组,记录对应位置下一轮的状态,用代表1下一代死,2下一代继续活,3下一代复活;
- getNext方法,用来将二维矩阵存储的邻居状态,根据point数组更新到下一代的状态,并将矩阵返回。
- printLifeMap方法,用来将二维矩阵中的所有邻居,按照图示的状态打印出来。
三、代码如下:
package Exercise1;
import java.util.Random;
import java.util.Scanner;
/*
1.生命小游戏的邻居为上下左右和斜对角一共八个位置;
2.默认选择4*4的格子。
3.将默认的格子初始化,并打印输出
4.使用Methods中的方法生成下一轮的状态,并打印
*/
public class LifeGame {
public static void main(String[] args) {
//先设置一个二维数组存储所有的格子
String[][] lifeMap = new String[4][4];
Methods me = new Methods();
//对所有格子进行初始化输入,死为0,活为1
//随机生成各个位置的邻居情况
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4; j++) {
int num = new Random().nextInt(2);
if (num == 1)
lifeMap[i][j] = "●";
else if (num == 0)
lifeMap[i][j] = "○";
}
}
//打印格子初始状态
System.out.println("初始状态为:");
me.printLifeMap(lifeMap);
System.out.println("===========");
int n = 0;
int num = 0;//记录变化的次数
while (n == 0) {
//用point数组,记录对应位置下一轮的状态,1下一代死,2下一代继续活,3下一代复活
int[] point = me.check(lifeMap, new int[16]);
//获得下一次变化后的图形
lifeMap = me.getNext(lifeMap, point).clone();
System.out.println("第" + (++num) + "次变化:");
//打印出来
me.printLifeMap(lifeMap);
System.out.println("===========");
System.out.println("输入0继续进行下一步,输入其他数字退出。");
n = new Scanner(System.in).nextInt();
}
}
}
package Exercise1;
public class Methods {
public Methods() {
}
//该方法检测所有位置,并返回对应位置的point数组
//用point数组,记录对应位置下一轮的状态,1下一代死,2下一代继续活,3下一代复活
public int[] check(String[][] lifeMap, int[] point) {
int n = 0;
//统计周围邻居的情况
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4; j++) {
/*
规则如下,进行判断
1.一个人可以有8个邻居;
2.一个人若只有一个邻居,在下一代会孤独的死去;
3.若有2或3个邻居,在下一代依然活着;
4.若有4个或以上邻居,在下一代会因拥挤而死;
5.死去的人若有3个邻居,在下一代会复活;
6.所有的死去或复活都在下一代变化时同时发生。
*/
//用life变量记录周围活着的邻居个数
int life = 0;
//1.判断正下方的位置
if (i + 1 < 4 && lifeMap[i + 1][j].equals("●")) {
life++;
}
//2.判断右下位置
if (i + 1 < 4 && j + 1 < 4 && lifeMap[i + 1][j + 1].equals("●")) {
life++;
}
//3.判断左下位置
if (i + 1 < 4 && j - 1 >= 0 && lifeMap[i + 1][j - 1].equals("●")) {
life++;
}
//4.判断右侧位置
if (j + 1 < 4 && lifeMap[i][j + 1].equals("●")) {
life++;
}
//5.判断左侧位置
if (j - 1 >= 0 && lifeMap[i][j - 1].equals("●")) {
life++;
}
//6.判断正上方位置
if (i - 1 >= 0 && lifeMap[i - 1][j].equals("●")) {
life++;
}
//7.判断右上位置
if (i - 1 >= 0 && j + 1 < 4 && lifeMap[i - 1][j + 1].equals("●")) {
life++;
}
//8.判断左上位置
if (i - 1 >= 0 && j - 1 >= 0 && lifeMap[i - 1][j - 1].equals("●")) {
life++;
}
//用一个数组,记录对应位置下一轮的状态,1下一代死,2下一代继续活,3下一代复活
if (lifeMap[i][j].equals("●")) {
if (life == 1)
point[n] = 1;
else if (life == 2 || life == 3)
point[n] = 2;
else if (life >= 4)
point[n] = 1;
} else {
if (life == 3)
point[n] = 3;
}
n++;
}
}
return point;
}
public String[][] getNext(String[][] lifeMap, int[] point) {
int n = 0;
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4; j++) {
//变更状态
if (point[n] == 1)
lifeMap[i][j] = "○";
if (point[n] == 3)
lifeMap[i][j] = "●";
n++;
}
}
return lifeMap;
}
public void printLifeMap(String[][] lifeMap){
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4; j++) {
if (j == 3)
System.out.println(lifeMap[i][j] + " ");
else
System.out.print(lifeMap[i][j] + " ");
}
}
}
}
四、运行结果:
之后的状态无限重复。
五、总结:
以上是我自己探索的一种解法,时间复杂度应该是o(n^2),如果有大佬发现代码中问题,还请留言给我,我会再作修改,谢谢~