1. Define in your own words the following terms: state, state space, search tree, search node, goal and action. Use the 8-Queens problem (Fig 1) as an example and identify the initial state, search nodes, goal state and value of h in Fig 2. (12 points) a b C d e f g h 18 12 14 13 13 12 14 14 8 8 14 16 13 15 12 14 12 16 7 7 6 14 12 18 13 15 12 14 14 15 14 14 14 17 15 6 13 16 13 16 5 14 16 16 15 4 3 17 16 18 15 18 14 15 15 14 16 14 14 13 17 12 14 12 18 2 Fig 1 5 3 2 1 1 a b d e f g h Fig 2