元胞自动机及生命游戏

数模美赛里面用到元胞自动机比较多，这两天主要下研究这个。

何谓自动机，说白了就是给定输入状态和前一个状态和下一个状态的转移方式，然后程序自己跑。

所以运用元胞自动机的生命游戏就是一个无玩家游戏，也就是不需要人工介入，自己跑的游戏。

元胞就类似遗传算法里的基因，也就是一个特性（一个人，一辆车），它受上下左右四个状态影响（或者加上左上左下，右上右下）

首先介绍一下生命游戏：

每一个各自有两个状态，生或者死。

每个格子的生死遵循下面的原则：
1． 如果一个细胞周围有3个细胞为生（一个细胞周围共有8个细胞），则该细胞为生（即该细胞若原先为死，则转为生，若原先为生，则保持不变） 。
2． 如果一个细胞周围有2个细胞为生，则该细胞的生死状态保持不变；
3． 在其它情况下，该细胞为死（即该细胞若原先为生，则转为死，若原先为死，则保持不变）

也就是随机各格子生死（当然也可以自己输入），然后告诉程序状态转移方式，然后让程序自己跑去。

下面是模拟的java代码:

game类:

public class game extends JFrame implements ActionListener{
	JMenuBar menuBar;
	JMenu menu;
	JMenuItem menuitem,menuitem2;
	auto g;