CS241: Implementing a game tree for a prototype game

1. Administrivia -
   • What's next if you want more CS: Simulation &&/|| Topics (depending)
   • No lab Friday!
   • What game? Connect 4? Gomoku?
2. Silly stuff (er... exotic operators). | vs || and... 1 << 24 means what in Java?
3. n-ary trees (reprise)
   • definition - has a root and n subtrees (each an n-ary tree)
   • thus, may be implemented as a root and a list of n-ary trees (its children)
   • as a representation for a game tree --
     The root of the tree is the beginning (or current) situation in the game.
     The children of the root are all the possible positions after one move.
4. Groups! Prototype a game tree generator for a very simple game:
   1. A ridiculous game: Two players, a pile of tokens, on your turn you may take either 1 or 2 -- whoever gets the last one loses.
   2. Assume you have a Board class (that contains the current state of the game, i.e. how many tokens are left and whose turn it is). Assume it has these methods:
      1. boolean gameOver()
      2. BoardList generateNextLegalBoards()
   3. Write and test an NaryTree class with
      1. NaryTree(Board) constructor (which stores the Board as the root)
      2. addKids() method (which recursively builds the entire tree from this root)
      3. public String toString() that outputs the tree textually (assume Board has toString())
   4. Tell me/demo when you are done!
5. Demo of same?