Consider Eight-Puzzle. We have four operations of moving blank as discussed in class. We apply operators in the order: LEFT, UP, RIGHT, DOWN. Do not have a repeated state. Initial state: Goal state: (1) We want to apply the Breadth-first search to find the goal state. (1-1). Complete the following states space with operations to find the goal state. You need to show all generated states and actions. (1-2). How many states are generated? (1-3). How many states are evaluated (checked) with a goal state to find a goal? (1-4). What is your solution? (2) We want to apply the Depth-first search (with depth limit 4) to find the goal state. (2-1). Complete the following states space with operations to find the goal state. You need to show all generated states and actions. (2-2). How many states are generated? (2-3). How many states are evaluated (checked) with a goal state to find a goal? (2-4). What is your solution