Game of Life-细胞自动机？生命游戏？

　　生命游戏（Game of Life）是二维的细胞自动机，由剑桥大学的数学家 John Horton Conway 於 1970 年所提出的。他构想 ：一群细胞於平面中以一定的条件成长时，会受到什麼制约 ？他认为细胞不会无限制的成长，於是他定义细胞在过度孤单与拥挤时会死亡，这样的构想使他提出比 John von Neumann 的设计更为简单的细胞自动机。在这个细胞自动机中，把平面分割成很多方格子（类似棋盘），每一格子代表一个细胞，每一个细胞有八个邻居，这些细胞有两种状态：「生」或「死」，存活的细胞我们在方格内涂上特定单一的颜色，而死亡的细胞我们则不涂色。

 

------------上下文关系不大-----------

 

我的规则：周围生命0-8个，有2-4可以生存，其他死掉，

还有一些其他的、未添加的规则，如遗传、变异、群组、食物、等等，本文制作记录用，代码未整理优化。

 

 

package AutoLife; /** * Author:lazybone * Email:lgtwboy@sina.com * 2009-07-13 */ import java.awt.Button; import java.awt.Canvas; import java.awt.Color; import java.awt.FlowLayout; import java.awt.Frame; import java.awt.Graphics; import java.awt.Image; import java.awt.Label; import java.awt.Point; import java.awt.Toolkit; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.WindowAdapter; import java.awt.event.WindowEvent; import java.util.Random; /** * 规则：周围生命0-8个，有2-4可以生存，其他死掉 */ public class AutoLifeDemo implements ActionListener { public static void main(String args[]) { new AutoLifeDemo(); } MyCanvas c; Frame f; Button start, pause, goon; Thread t; public AutoLifeDemo() { f = new Frame("LifeDemo"); c = new MyCanvas(); // c.setBackground(Color.pink); c.setSize(200, 200); t = new Thread(c); Button start = new Button("start"); Button pause = new Button("pause"); Button goon = new Button("goon"); start.addActionListener(this); pause.addActionListener(this); goon.addActionListener(this); f.add(c); f.add(start); f.add(pause); f.add(goon); f.addWindowListener(new WindowAdapter() { public void windowClosing(WindowEvent e) { System.exit(1); } }); f.setSize(250, 300); f.setLayout(new FlowLayout()); f.setLocation(new Point(800, 600)); f.setVisible(true); } @SuppressWarnings("static-access") public void actionPerformed(ActionEvent e) {// 按键处理 synchronized (t) { if (e.getActionCommand().equals("start")) { t.start(); } else if (e.getActionCommand().equals("pause")) { c.pause(); } else if (e.getActionCommand().equals("goon")) { c.goon(); } } } } /** * 画布类 */ @SuppressWarnings("serial") class MyCanvas extends Canvas implements Runnable { public int flag = 1;// 1 继续运行,2 暂停 ,3 停止 public boolean isRunning = true; boolean copyArrayOk = false;// 拷贝数组结束 Object o = new Object();// 线程同步对象 Life a = new Life();// 生命类，暂时未用 Random random = new Random(); Color c = Color.BLACK; Graphics g; int count = 200;// 社会空间格数 int interval = 200;// 时间间隔 int length = 1;// 每人所占的空间 int minValue = 2;// 生命生存的最小值 int lifeCount = 0;// 生命数 int maxValue = 4;// 活的生命的最大值 int percentStore = 5;// 随机数的百分比 int worldLength = 200;// 社会空间的范围 int[][] society = new int[count][count];// 生命数组 int[][] society_temp = new int[count][count];// 生命数组备份 public MyCanvas() { super(); init(); } // 根据社会环境生长一次，经结果保存包society_temp数组中 void AGrow() { int num = 0; for (int i = 0; i < society.length - 1; i++) { for (int j = 0; j < society[i].length - 1; j++) { if (isCanLive(i, j, minValue, maxValue)) {// 此位置可以生存 num++;// 生命总数 society_temp[i][j] = 1; } else { society_temp[i][j] = 0; } } } System.out.println("生命总数为" + num + "(" + (num - lifeCount) + ")"); lifeCount = num; } // 复制2维数组,a->b void ArrayCopy_2wei(int[][] a, int[][] b) { for (int i = 0; i < a.length; i++) { for (int j = 0; j < a[i].length; j++) { b[i][j] = a[i][j]; } } } void init() {// 初始化 for (int i = 0; i < count; i++) { for (int j = 0; j < count; j++) { society[i][j] = random.nextInt(100) > percentStore - 1 ? 0 : 1; society_temp[i][j] = 0; } } } // 固定点是否能存活（[2,4]） boolean isCanLive(int x, int y, int min, int max) { int total = 0; if (x - 1 >= 0 && x - 1 <= count && y - 1 >= 0 && y - 1 <= count && society[x - 1][y - 1] == 1) total++; if (x - 1 >= 0 && x - 1 <= count && y >= 0 && y <= count && society[x - 1][y] == 1) total++; if (x - 1 >= 0 && x - 1 <= count && y + 1 >= 0 && y + 1 <= count && society[x - 1][y + 1] == 1) total++; if (x >= 0 && x <= count && y - 1 >= 0 && y - 1 <= count && society[x][y - 1] == 1) total++; if (x >= 0 && x <= count && y + 1 >= 0 && y + 1 <= count && society[x][y + 1] == 1) total++; if (x + 1 >= 0 && x + 1 <= count && y - 1 >= 0 && y - 1 <= count && society[x + 1][y - 1] == 1) total++; if (x + 1 >= 0 && x + 1 <= count && y >= 0 && y <= count && society[x + 1][y] == 1) total++; if (x + 1 >= 0 && x + 1 <= count && y + 1 >= 0 && y + 1 <= count && society[x + 1][y + 1] == 1) total++; if (total < min || total > max) { return false; } else return true; } public void paint(Graphics g) { copyArrayOk = false; this.g = g; for (int i = 0; i < count; i++) { for (int j = 0; j < count; j++) { if (society_temp[i][j] != society[i][j]) {// 和原图比较，只画不同点 c = ((society_temp[i][j] == 1) ? Color.black : Color.white); g.setColor(c); g.fillRect(i * length, j * length, length, length); } } } copyArrayOk = true; } public void update(Graphics g) { Image t = createImage(getWidth(), getHeight()); Graphics GraImage = t.getGraphics(); paint(GraImage); GraImage.dispose(); g.drawImage(t, 0, 0, null); } public void run() { while (flag == 1) { AGrow();// 全地图开始生长， if (copyArrayOk) { repaint();// 根据规则分析每个生长点，将结果保存在society_temp，更新画板 } try { Thread.sleep(interval); } catch (InterruptedException e) { } ArrayCopy_2wei(society_temp, society); while (flag == 2) { synchronized (o) { try { o.wait(); } catch (Exception e) { } } } } } public void setColor(Color c) { this.c = c; } public void stop_t() { // 停止 flag = 3; } public void pause() {// 线程控制-继续 flag = 2; } public void goon() {// 线程控制-继续 flag = 1; synchronized (o) { try { o.notify(); } catch (Exception e) { } } } }