/**
 * @(#)TextLife.java
 *
 * TextLife application - This program is intended to create a text interface of
 *the game of Life by John Conway based on the 1970 American Scientific article.
 *
 * @author John Stewart
 * @version 1.00 2010/11/3
 */
import java.util.Scanner;
import java.io.*;

public class TextLife {
//--------------------------------------------------------------------------------------------------
public static void drawBoard(int maxRows,int maxCols,boolean[][]cell){

	      	 for (int i = 0;i<maxRows;i++){// these nested loops draw the board
    		for (int j = 0;j<maxCols;j++){
    			if(cell[j][i] ){
    				System.out.print("*");
    			}
    			else {
    				System.out.print("-");
    			}
    		}
    		System.out.println();
      	 }
}
//--------------------------------------------------------------------------------------------------
public static boolean checkNeighbour(int col, int row, int maxRows, int maxCols, boolean[][]cell){
	int rowMinusOne = row - 1;
	int rowPlusOne = row +1;
	int colMinusOne = col -1;
	int colPlusOne = col + 1;
	int liveNeighbours =0;

	if (rowMinusOne < 0){rowMinusOne = maxRows-1;}
	if (colMinusOne < 0){colMinusOne = maxCols-1;}

	if (rowPlusOne == maxRows ){rowPlusOne = 0;}
	if (colPlusOne == maxCols ){colPlusOne = 0;}

	if (cell[colMinusOne][rowMinusOne]){liveNeighbours++;	}
	if (cell[colMinusOne][row]){liveNeighbours++;	}
	if (cell[colMinusOne][rowPlusOne]){liveNeighbours++;	}
	if (cell[col][rowMinusOne]){liveNeighbours++;	}
	if (cell[col][rowPlusOne]){liveNeighbours++;	}
	if (cell[colPlusOne][rowMinusOne]){liveNeighbours++;	}
	if (cell[colPlusOne][row]){liveNeighbours++;	}
	if (cell[colPlusOne][rowPlusOne]){liveNeighbours++;	}


	if (cell[col][row]){
		if ((liveNeighbours<2)||(liveNeighbours>3)){return false;}
		else {return true;}
	}
    else {
		if (liveNeighbours==3) {return true;}
		else {return false;	}
	}
	//return false;
}
//--------------------------------------------------------------------------------------------------

    public static void main(String[] args) {



    	int x = 0; //the column that the cell is located in
    	int y = 0; //the row that the cell is located in

    	int maxCells = 0; //the largest number of cells alive in any generation
    	int generation = 0; //the number of the current generation of the colony

		int maxRows = 0; //defines the maximum number of rows in the colony
    	int maxCols = 0;//defines the maximum number of columns in the colony		

		String dataLine = "";

		Scanner keyboard = new Scanner(System.in);
		String inputFileName = "";
		
		System.out.print("Name of file: "); inputFileName = keyboard.nextLine();
		
		try
		{
			 //create the array for the colony
    		FileInputStream fstream = new 
    			FileInputStream(inputFileName);
    			
    		DataInputStream in = new DataInputStream(fstream);
    		
    		maxCols = Integer.parseInt(in.readLine());
    		maxRows = Integer.parseInt(in.readLine());
    		
    		System.out.println (maxCols + "  "+maxRows);    
    					
    	    boolean [][] cell;
    		cell = new boolean[maxCols][maxRows]; //declare the size of the colony
    		boolean [][] nextGenCell; //create the array for the colony
    		nextGenCell = new boolean[maxCols][maxRows]; //declare the size of the colony

    		for (int i = 0;i<maxRows;i++){// these nested loops initialize the cell to all false
    			dataLine = in.readLine();
    			for (int j = 0;j<maxCols;j++){
    				if (dataLine.charAt(j)=='-'){
    					cell[j][i]=false;
    					nextGenCell[j][i]=false;
    				}
    				else {
    					cell[j][i]=true;
    					nextGenCell[j][i]=true;
    				}
    				
     			}
    		}
    		
    		
    		in.close();
    //  	cell[4][2]=true;
   //   	cell[4][3]=true;
    //  	cell[4][4]=true;

for(int k=0;k<10;k++){

        System.out.println("Generation "+k+" ###################################################################");

  		drawBoard(maxRows,maxCols,cell);
  		for (int i = 0;i<maxRows;i++){// these nested loops initialize the cell to all false
    		for (int j = 0;j<maxCols;j++){
    			nextGenCell[j][i]=checkNeighbour( j, i,  maxRows,  maxCols, cell);

     		}
    	}

    	 for (int i = 0;i<maxRows;i++){// these nested loops initialize the cell to all false
    		for (int j = 0;j<maxCols;j++){
    			cell[j][i]=nextGenCell[j][i];

     		}
    	}
}	
		}
	catch(Exception e)
	{
		System.err.println("File Input Error");
	}



    }
}