                                 NEGAMAX

                         Depth-First Tree Search
                      (starting down the left edge)


                                    |
0:                                  * -16
-max                 - - - - - - - - - - - - - - - - -
(Matey)            /                                   \
                  |                                     |
1:                * +16                                 * +8
-max        - - -  - - -                        - - - -  - - - -
(Person)  /              \                    /                  \
         |                |                  |                    |
2:       * -16            * -20              * -8                 * -27
-max    / \             /   \              /   \               /     \
      /     \         /       \          /       \           /         \
     |       |       |         |        |         |         |           |
3:   * +8    * +16   * +20     * +4     * +8      * +5      * +27       * +3
-max |       |       |        /|\       |        /|\        |        /  |  \
    / \     / \     / \     /  |  \    / \     /  |  \     / \     /   / \   \
   |   |   |   |   |   |   |   |   |  |   |   |   |   |   |   |   |   |   |   |
4: *   *   *   *   *   *   *   *   *  *   *   *   *   *   *   *   *   *   *   *
  -8  -20 -18 -16 -24 -20 -10 -12 -4 -8  -21 -11 -5  -10 -32 -27 -10 -9  -4  -3
               ^
               |
Select the largest value of a node, back it up to its parent node, and invert
the sign. 


                                 NEGAMAX
                         with Alpha-Beta Pruning


                                    |
0:                                  * -16
-max                 - - - - - - - - - - - - - - - - -
(Matey)            /                                   \
                  |                                     |
1:                * +16                                 * +11
-max        - - -  - - -                        - - - -  - - -
(Person)  /              \                    /
         |                |                  |
2:       * -16            * <=-20            * -11
-max    / \             /  \               /   \
      /     \         /                  /       \
     |       |       |       ^          |         |
3:   * +8    * +16   * +20   |          * <=+8     * <=+11
-max |       |       |       |          |        /|\
    / \     / \     / \      |         / \     /
   |   |   |   |   |   |     |        |       |
4: *   *   *   *   *   *     |        *       *
  -8  -20 -18 -16 -24 -20    |       -8      -11
                             |
Nodes beyond this point need not be generated because they can only decrease
the backed-up value of this node; and since this node is already -20, which
is less than -16, it will be rejected.
