The policemen and criminals problem is as follows: 3 policemen and 3 criminals are on one...

  

Transcribed Image Text:

The policemen and criminals problem is as follows: 3 policemen and 3 criminals are on one side of a high mountain connected with only a cable car transportation (i.e., a cable transport in which cabins or cars are hauled above the ground). The car can take one or two people at a time. The goal is to get everyone to the other side of the mountain, without ever leaving a group of policemen outnumbered by criminals. (a) Design a state space representation for this problem. Specify clearly the meaning of each component of the state representation. (b) Give the initial and goal states in this representation. (c) Design a complete set of operators in this domain (successor function) based on your chosen state-representation. (d) What is the cost function in your successor function? The policemen and criminals problem is as follows: 3 policemen and 3 criminals are on one side of a high mountain connected with only a cable car transportation (i.e., a cable transport in which cabins or cars are hauled above the ground). The car can take one or two people at a time. The goal is to get everyone to the other side of the mountain, without ever leaving a group of policemen outnumbered by criminals. (a) Design a state space representation for this problem. Specify clearly the meaning of each component of the state representation. (b) Give the initial and goal states in this representation. (c) Design a complete set of operators in this domain (successor function) based on your chosen state-representation. (d) What is the cost function in your successor function?