ttt-game-tree-with-pruning.txt

====================================================================================
Step #1:
                                   __x                                           |
                                   xxo                                           |
                                   o_o                                           |
                                 [pt: TBD]                                       |
                                                                                 |
                                                        \                      Max/x
                                                                                 |
                                                        __x                      |
                                                        xxo                      |
                                                        oxo                      |
                                                      [pt: TBD]                  |
                                                                                 |
                                                                 \             Min/o
                                                                                 |
                                                                _ox              |
                                                                xxo              |
                                                                oxo              |
                                                              [pt: 0]            |
                                                                                 |
                                                                 |             Max/x
                                                                                 |
                                                                xox              |
                                                                xxo              |
                                                                oxo              |
                                                              [pt: 0]            |
------------------------------------------------------------------------------------
Step #2:
                                   __x                                           |
                                   xxo                                           |
                                   o_o                                           |
                                 [pt: TBD]                                       |
                                                                                 |
                                                        \                      Max/x
                                                                                 |
                                                        __x                      |
                                                        xxo                      |
                                                        oxo                      |
                                                      [pt: 0]                    |
                                                                                 |
                                                 /               \             Min/o
                                                                                 |
                                                o_x             _ox              |
                                                xxo             xxo              |
                                                oxo             oxo              |
                                               [pt: 1]        [pt: 0]            |
                                                                                 |
                                                 |               |             Max/x
                                                                                 |
                                                oxx             xox              |
                                                xxo             xxo              |
                                                oxo             oxo              |
                                              [pt: 1]         [pt: 0]            |
------------------------------------------------------------------------------------
Step #3:
                                   __x                                           |
                                   xxo                                           |
                                   o_o                                           |
                                 [pt: TBD]                                       |
                                                                                 |
                                    |                   \                      Max/x
                                                                                 |
                                   _xx                  __x                      |
                                   xxo                  xxo                      |
                                   o_o                  oxo                      |
                                 [pt: TBD]            [pt: 0]                    |
                                                                                 |
                                            \    /               \             Min/o
                                                                                 |
                                           _xx  o_x             _ox              |
                                           xxo  xxo             xxo              |
                                           ooo  oxo             oxo              |
                                       [pt: -1][pt: 1]        [pt: 0]            |
                                                                                 |
                                                 |               |             Max/x
                                                                                 |
                                                oxx             xox              |
                                                xxo             xxo              |
                                                oxo             oxo              |
                                              [pt: 1]         [pt: 0]            |
------------------------------------------------------------------------------------
Step #4:
                                   __x                                           |
                                   xxo                                           |
                                   o_o                                           |
                                 [pt: TBD]                                       |
                                                                                 |
                                    |                   \                      Max/x
                                                                                 |
                                   _xx                  __x                      |
                                   xxo                  xxo                      |
                                   o_o                  oxo                      |
                                 [pt: NONE]           [pt: 0]                    |
                                                                                 |
                            /               \    /               \             Min/o
                                                                                 |
                        <--skip-->         _xx  o_x             _ox              |
                                           xxo  xxo             xxo              |
                                           ooo  oxo             oxo              |
                                       [pt: -1][pt: 1]        [pt: 0]            |
                                                                                 |
                                                 |               |             Max/x
                                                                                 |
                                                oxx             xox              |
                                                xxo             xxo              |
                                                oxo             oxo              |
                                              [pt: 1]         [pt: 0]            |
                                              
------------------------------------------------------------------------------------
Step #5:
                                   __x                                           |
                                   xxo                                           |
                                   o_o                                           |
                                 [pt: TBD]                                       |
                                                                                 |
               /                    |                   \                      Max/x
                                                                                 |
              x_x                  _xx                  __x                      |
              xxo                  xxo                  xxo                      |
              o_o                  o_o                  oxo                      |
            [pt: TBD]            [pt: NONE]           [pt: 0]                    |
                                                                                 |
                       \                    \    /               \             Min/o
                                                                                 |
                      x_x                  _xx  o_x             _ox              |
                      xxo                  xxo  xxo             xxo              |
                      ooo                  ooo  oxo             oxo              |
                  [pt: -1]             [pt: -1][pt: 1]        [pt: 0]            |
                                                                                 |
                                                 |               |             Max/x
                                                                                 |
                                                oxx             xox              |
                                                xxo             xxo              |
                                                oxo             oxo              |
                                              [pt: 1]         [pt: 0]            |
------------------------------------------------------------------------------------
Step #6:
                                   __x                                           |
                                   xxo                                           |
                                   o_o                                           |
                                 [pt: TBD]                                       |
                                                                                 |
               /                    |                   \                      Max/x
                                                                                 |
              x_x                  _xx                  __x                      |
              xxo                  xxo                  xxo                      |
              o_o                  o_o                  oxo                      |
            [pt: NONE]           [pt: NONE]           [pt: 0]                    |
                                                                                 |
       /               \                    \    /               \             Min/o
                                                                                 |
   <--skip-->         x_x                  _xx  o_x             _ox               |
                      xxo                  xxo  xxo             xxo              |
                      ooo                  ooo  oxo             oxo              |
                  [pt: -1]             [pt: -1][pt: 1]        [pt: 0]            |
                                                                                 |
                                                 |               |             Max/x
                                                                                 |
                                                oxx             xox              |
                                                xxo             xxo              |
                                                oxo             oxo              |
                                              [pt: 1]         [pt: 0]            |
------------------------------------------------------------------------------------
Final Game Tree:
                                   __x                                           |
                                   xxo                                           |
                                   o_o                                           |
                                 [pt: 0]                                         |
                                                                                 |
               /                    |                   \                      Max/x
                                                                                 |
              x_x                  _xx                  __x                      |
              xxo                  xxo                  xxo                      |
              o_o                  o_o                  oxo                      |
            [pt: NONE]           [pt: NONE]           [pt: 0]                    |
                                                                                 |
                       \                    \    /               \             Min/o
                                                                                 |
                      x_x                  _xx  o_x             _ox              |
                      xxo                  xxo  xxo             xxo              |
                      ooo                  ooo  oxo             oxo              |
                  [pt: -1]             [pt: -1][pt: 1]        [pt: 0]            |
                                                                                 |
                                                 |               |             Max/x
                                                                                 |
                                                oxx             xox              |
                                                xxo             xxo              |
                                                oxo             oxo              |
                                              [pt: 1]         [pt: 0]            |
====================================================================================

Valid HTML 4.01 Valid CSS