import objectdraw.*;
import java.awt.*;

public class Magic extends WindowController{
  
  private static final int ODDSIZE = 3; //width/height of odd array
  private static final int EVENSIZE = 4; //width/height of odd array

  //The first number to add to the even magic square
  private static final int FIRSTEVENNUMBER = 9;
  
  private int[][] oddIntArray; // magic square with an odd number of cells
  private int[][] evenIntArray; // magic square with an even number of cells
  
  public void begin(){

    //Create the arrays
    oddIntArray = new int[ODDSIZE][ODDSIZE];
    evenIntArray = new int[EVENSIZE][EVENSIZE];
    
    //initialize both arrays to have all -s
    setNegOnes();

    //create a magic square with an odd number of squares
    createOdd();

    //initialize the even magic square (to make the computation go faster)
    initEvenArray();
    //fill in the even magic square (starting with number FIRSTEVENNUMBER)
    createEven(FIRSTEVENNUMBER);

    //Print out the squares to the Interactions panel
    printMagicSquares();
  }

  //Initialize both arrays to have all -1's
  private void setNegOnes(){
    //Set the odd array to have all negative ones
    for (int row=0; row<ODDSIZE; row++){
      for (int col=0; col<ODDSIZE; col++){
        oddIntArray[row][col] = -1;
      }
    }
    //Set the even array to have all negative ones
    for (int row=0; row<EVENSIZE; row++){
      for (int col=0; col<EVENSIZE; col++){
        evenIntArray[row][col] = -1;
      }
    }
  }
  
  //Create the odd sized magic array
  private void createOdd(){
    //...
  }

  //Initialize the even 4x4 magic square
  //You may want to uncomment the numbers below to facilitate testing
  private void initEvenArray(){
    //evenIntArray[0][0]=14;
    evenIntArray[0][1]=3;
    evenIntArray[0][2]=2;
    //evenIntArray[0][3]=15;
    evenIntArray[1][0]=5;
    //evenIntArray[1][1]=12;
    //evenIntArray[1][2]=9;
    evenIntArray[1][3]=8;
    //evenIntArray[2][0]=11;
    evenIntArray[2][1]=6;
    evenIntArray[2][2]=7;
    //evenIntArray[2][3]=10;
    evenIntArray[3][0]=4;
    //evenIntArray[3][1]=13;
    //evenIntArray[3][2]=16;
    evenIntArray[3][3]=1;
  }
  
  private boolean createEven(int iNextNumToPlace){
    if (iNextNumToPlace == 17){
      //base case: check to see if this is a magic number
      //If it is, return true. Otherwise, return false
      return false;
    }
    //recursion case: place iNextNumToPlace in an available square
    //if createEven(iNextNumToPlace+1) is true, you can return true
    //otherwise, you should try putting iNextNumToPlace in a different spot
    //if you've tried all the open spaces and still can't 
    //find a place for iNextNumToPlace, return false
    return false;      
  }
  
  //print both arrays
  private void printMagicSquares(){
    for (int row=0; row<ODDSIZE; row++){
      for (int col=0; col<ODDSIZE; col++){
        System.out.print(oddIntArray[row][col] + " ");
      }
      System.out.println();
    }
    for (int row=0; row<EVENSIZE; row++){
      for (int col=0; col<EVENSIZE; col++){
        System.out.print(evenIntArray[row][col] + " ");      
      }
      System.out.println();
    }
  }
}