jpayne@68: package fun;
jpayne@68: 
jpayne@68: import java.util.LinkedList;
jpayne@68: import java.util.Random;
jpayne@68: 
jpayne@68: public class Life {
jpayne@68: 	
jpayne@68: 	public static void main(String[] args){
jpayne@68: 		Life life=new Life(args);
jpayne@68: 		life.simulate();
jpayne@68: 	}
jpayne@68: 	public Life(String[] args){
jpayne@68: 		xdim=Integer.parseInt(args[0]);
jpayne@68: 		ydim=Integer.parseInt(args[1]);
jpayne@68: 		rounds=Integer.parseInt(args[2]);
jpayne@68: 		prob=Float.parseFloat(args[3]);
jpayne@68: 	}
jpayne@68: 	
jpayne@68: 	void simulate(){
jpayne@68: 		grid=new int[xdim][ydim];
jpayne@68: 		int[][] nextGrid=new int[xdim][ydim];
jpayne@68: 		initialize();
jpayne@68: 		
jpayne@68: 		LinkedList<int[][]> queue=new LinkedList<int[][]>();
jpayne@68: 		
jpayne@68: 		for(int i=0; i<rounds; i++){
jpayne@68: 
jpayne@68: 			print(i);
jpayne@68: 			int count=fill(nextGrid);
jpayne@68: 			int[][] temp=grid;
jpayne@68: 			grid=nextGrid;
jpayne@68: 			nextGrid=temp;
jpayne@68: //			if(count<1){break;}
jpayne@68: //			if(equals(grid, nextGrid)){break;}
jpayne@68: 
jpayne@68: 			for(int[][] x : queue){
jpayne@68: 				if(equals(grid, x)){return;}
jpayne@68: 			}
jpayne@68: 			queue.add(copy(grid));
jpayne@68: 			if(queue.size()>10){queue.poll();}
jpayne@68: 			
jpayne@68: //			long time=System.nanoTime();
jpayne@68: //			long next=time+50000000;
jpayne@68: //			while(System.nanoTime()<next);
jpayne@68: 		}
jpayne@68: 	}
jpayne@68: 	
jpayne@68: 	int[][] copy(int[][] a){
jpayne@68: 		int[][] b=new int[xdim][ydim];
jpayne@68: 		for(int x=0; x<xdim; x++){
jpayne@68: 			for(int y=0; y<ydim; y++){
jpayne@68: 				b[x][y]=a[x][y];
jpayne@68: 			}
jpayne@68: 		}
jpayne@68: 		return b;
jpayne@68: 	}
jpayne@68: 	
jpayne@68: 	boolean equals(int[][] a, int[][] b){
jpayne@68: 		for(int x=0; x<xdim; x++){
jpayne@68: 			for(int y=0; y<ydim; y++){
jpayne@68: 				if(a[x][y]!=b[x][y]){return false;}
jpayne@68: 			}
jpayne@68: 		}
jpayne@68: 		return true;
jpayne@68: 	}
jpayne@68: 	
jpayne@68: 	void initialize(){
jpayne@68: 		Random randy=new Random();
jpayne@68: 		for(int x=0; x<xdim; x++){
jpayne@68: 			for(int y=0; y<ydim; y++){
jpayne@68: 				grid[x][y]=(randy.nextFloat()<prob ? 1 : 0);
jpayne@68: 			}
jpayne@68: 		}
jpayne@68: 	}
jpayne@68: 	
jpayne@68: 	int fill(int[][] nextGrid){
jpayne@68: 		int count=0;
jpayne@68: 		for(int x=0; x<xdim; x++){
jpayne@68: 			for(int y=0; y<ydim; y++){
jpayne@68: 				int z=next(x, y);
jpayne@68: 				nextGrid[x][y]=z;
jpayne@68: 				count+=z;
jpayne@68: 			}
jpayne@68: 		}
jpayne@68: 		return count;
jpayne@68: 	}
jpayne@68: 	
jpayne@68: 	int next(int x, int y){
jpayne@68: 		int sum=neighbors(x, y);
jpayne@68: 		return (sum==3 || (sum==2 && grid[x][y]==1)) ? 1 : 0;
jpayne@68: 	}
jpayne@68: 	
jpayne@68: 	int neighbors(int x, int y){
jpayne@68: //		int minX=Tools.max(x-1, 0);
jpayne@68: //		int minY=Tools.max(y-1, 0);
jpayne@68: //		int maxX=Tools.min(x+1, xdim-1);
jpayne@68: //		int maxY=Tools.min(y+1, ydim-1);
jpayne@68: 		
jpayne@68: 		int sum=-grid[x][y];
jpayne@68: //		for(int i=minX; i<=maxX; i++){
jpayne@68: //			for(int j=minY; j<=maxY; j++){
jpayne@68: //				sum+=grid[i][j];
jpayne@68: //			}
jpayne@68: //		}
jpayne@68: 		for(int i=-1; i<=1; i++){
jpayne@68: 			for(int j=-1; j<=1; j++){
jpayne@68: 				sum+=grid[(i+x+xdim)%xdim][(j+y+ydim)%ydim];
jpayne@68: 			}
jpayne@68: 		}
jpayne@68: 		return sum;
jpayne@68: 	}
jpayne@68: 	
jpayne@68: 	void print(int round){
jpayne@68: 		
jpayne@68: 		StringBuilder sb=new StringBuilder();
jpayne@68: 		System.out.print("\033[H\033[2J");
jpayne@68: 		sb.append("\nRound "+round+"\n");
jpayne@68: 		for(int x=0; x<xdim; x++){
jpayne@68: 			for(int y=0; y<ydim; y++){
jpayne@68: 				sb.append(grid[x][y]==0 ? ' ' : '@');
jpayne@68: 			}
jpayne@68: 			sb.append('\n');
jpayne@68: 		}
jpayne@68: //		System.out.print("\033[H\033[2J");
jpayne@68: //		System.out.flush();
jpayne@68: 		System.out.println(sb);
jpayne@68: 		System.out.flush();
jpayne@68: 	}
jpayne@68: 	
jpayne@68: 	int[][] grid;
jpayne@68: 	int xdim, ydim, rounds;
jpayne@68: 	float prob;
jpayne@68: 	
jpayne@68: }