题目内容
（请给出正确答案）
Q9 Hive Minds: Jumping Bug Your single insect is a...
Q9 Hive Minds: Jumping Bug Your single insect is alone in the maze again. This time, it has super legs that can take it as far as you want in a straight line in each time step. The disadvantage of these legs is that they make turning slower, so now it takes the insect a time step to change the direction it is facing. Moving vv squares v requires that all intermediate squares passed through, as well as the vvvth square, currently be empty. The cost of a multi-square move is still 1 time unit, as is a turning move. As an example, the arrows in the maze below indicate where the insect will be and which direction it is facing after each time step in the optimal (fewest time steps) plan (cost 5):
Q9.1 Which of the following is a minimal state representation？
A、A tuple (x,y) giving the position of the insect.
B、A tuple (x,y) giving the position of the insect, plus the direction the insect is facing.
C、A tuple (x,y) giving the position of the insect, plus an integer representing the number of direction changes necessary on the optimal path from the insect to the goal.
D、A tuple (x,y) giving the position of the insect, plus an integer t representing the number of time steps that have passed.
如搜索结果不匹配，请 
XkXk. No two insects may occupy the same square. In each time step all insects move simultaneously to a currently free square (or stay in place); adjacent insects cannot swap in a single time step.
Q11.1 What is the optimal score for a timestep of 2？:
At each time step, an insect can either (a) move into an adjacent square if that square is currently free, or (b) stay in its current location. Squares may be blocked by walls, but the map is known. Optimality is always in terms of time steps; all actions have cost 1 regardless of the number of insects moving or where they move. For each of the five questions, you should answer for a general instance of the problem, not simply for the example maps shown. Problems For this problem, you control a single insect as shown in the maze above, which must reach a designated target location X, also known as the hive. There are no other insects moving around.Q6.1 Which of the following is a minimal correct state space representation？
