Game tree There is a special node xo Xo called the root of the tree which is the beginning of the game The nodes adjacent to xo are successors of xo.The successors of xo are x1,X2 For any two adjacent nodes, the node that is connected to the root by a longer path is a X4 X6 successor of the other node. Example 3:x is a successor of x3 because they are adjacent and the path from x X8 to xo is longer than the path from x3 to Xo 6 Game tree ◼ There is a special node x0 called the root of the tree which is the beginning of the game ◼ The nodes adjacent to x0 are successors of x0 . The successors of x0 are x 1 , x2 ◼ For any two adjacent nodes, the node that is connected to the root by a longer path is a successor of the other node. ◼ Example 3: x7 is a successor of x3 because they are adjacent and the path from x7 to x0 is longer than the path from x3 to x0 10 x0 x 1 x2 x3 x4 x5 x6 x7 x8