CS241: Implementing a game tree

  1. Administrivia - Scheduling changes 363Y and 451Y now meet at the same time (right here!)
  2. Design for the lab
    1. GUI
    2. Booch diagram
    3. Board:I/O
      1. File input:
        1. MyReader or Scanner... your choice
        2. Why do this first??
      2. File output
      3. void paint(Graphics)
    4. Board:nextLegalBoards() - for gomoku
                  for each empty square
                      Move theMove = that empty square
                      Board nuBoard = currentBoard.myClone();
                      nuBoard.play(theMove);
                      returnMe.add(nuBoard)
                                  
  3. lab
  4. Board representation
    1. The board itself -- 2D array of... what?
    2. Whose turn -- boolean? char? int? Turn?
    3. ...and... how to represent a move? Row/col? Move?