/*
 *  Maze
 *   Creates a grid of rooms, hallways between the rooms
 *   Then, hallways are picked at random with their adjoining doors
 *      opened up as specified in the lab.
 *
 *  Author: Ron Cytron
 *  Course:  CS101
 */

import cs101.terminal.*;
import cs101.canvas.*;

public class Maze {

   private CS101Canvas canvas;
   private int 
        rows,              // The number of rows and columns in this maze
        cols;
   private int 
        pixs;              // The number of pixels occupied by each room
   private RoomListList 
        rll;               // The master list of list of rooms (a RoomListList)
   private HallList halls;

   public Maze(int n) {  this(n,n,18); }  // a default maze

   public Maze(int rows, int cols, int pixs) {
      this.rows = rows;
      this.cols = cols;
      this.pixs = pixs;
      canvas = new CS101Canvas();
      initMaze();
   }

  /*
   *  Generate the rooms and halls of the maze
   */

   private void initMaze() {
      rll = null;  // the master list of list of rooms
      for (int i=rows; i>=1; --i) {
         /* Generate a row of rooms in rl */
         RoomList rl = null;
         for (int j=cols; j>=1; --j) {
            rl = new RoomList(new Room(i,j,pixs,canvas), rl);
         }
         rll = new RoomListList(rl, rll);
      } 

      Terminal.println("The list of list of rooms is:\n" + rll);

      /*
       * Now create the hallways.  First the horizontal ones
       */

      halls = null;
      for (int i=1; i<=rows; ++i) {
         for (int j=1; j<cols; ++j) {
            Room r1 = rll.findRoomList(i).findRoom(j);
            Room r2 = rll.findRoomList(i).findRoom(j+1);
            halls = new HallList(new HorizHall(r1, r2), halls);
         }
      }

      /* Now the vertical ones */

      for (int i=1; i<rows; ++i) {
         Room r1r = rll.findRoomList(i).findRoom(1);
         Room r2r = rll.findRoomList(i+1).findRoom(1);
         for (int j=1; j<=cols; ++j) {
            Room r1 = rll.findRoomList(i).findRoom(j);
            Room r2 = rll.findRoomList(i+1).findRoom(j);
            halls = new HallList(new VertHall(r1, r2), halls);
         }
      }
   }

   /*
    *  Reset the maze to its initial state -- each room in its own set
    */

   public void resetMaze() {
      for (int i=1; i<=rows; ++i) {
         for (int j=1; j<=cols; ++j) {
            rll.findRoomList(i).findRoom(j).init();
         }
      }
   }

   public void sleep(int n) { canvas.sleep(n); }

   public void doMaze() {
      // Shuffle the hallways

      for (int i=1;i<=10;++i) halls.shuffle();
      Terminal.println(halls);
      canvas.sleep(100);

      // For each hallway, see if the rooms can be opened and open them
      //   if they can be opened.

      for (HallList hl = halls; hl != null; hl = hl.getRestHalls()) {
         Hall h = hl.getHall();
         Terminal.println("Considering " + h);
         if (h.openedUpHallway()) canvas.sleep(100);
      }

      // Done opening rooms up, so drop the phantom halls
   
      for (int i=1; i<=rows; ++i) {
         for (int j=1; j<=cols; ++j) {
            rll.findRoomList(i).findRoom(j).dropEmptyHalls();
         }
      }
      canvas.sleep(1500);
   }

   public Room getRoom(int i, int j) {
       return  rll.findRoomList(i).findRoom(j);
   }
   
   public static void selfTest() {
      Maze m = new Maze(3,5,36);
      for (int i=1; i<=10; ++i) {
         m.doMaze();
         m.resetMaze();
      }
   }
   public static void main(String [] args) {
     selfTest();
   }
}