(续上题) What is y? [图]...
(续上题) What is y?
(续上题) What is y?
Q5 Linear Equations You know thatandWhat is x?
Q6 Hive Minds: Lonely BugIntroduction The next five questions share a common setup. You control one or more insects in a rectangular maze-like environment with dimensions M MM times N NN , as shown in the figure below.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?
A、An integer (d) encoding the Manhattan distance to the hive.
B、A tuple ((x, y)) encoding the (x) and (y) coordinates of the insect.
C、A tuple ((x, y, d)) encoding the insect's (x) and (y) coordinates as well as the Manhattan distance to the hive.
D、This cannot be represented as a search problem.
Q6.2 What is the size of the state space?
A、
B、
C、
D、
A、Manhattan distance from the insect’s location to the hive.
B、Euclidean distance from the insect’s location to the hive.
C、Number of steps taken by the insect.
D、(无)
Q7 Hive Minds: Swarm Movement You control KKK insects, each of which has a specific target ending locationXkXk. 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.
A、
B、
C、
D、
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!