# Question: Give the initial state goal test successor function and cost

Give the initial state, goal test, successor function, and cost function for each of the following. Choose a formulation that is precise enough to be implemented.

a. You have to color a planar map using only four colors, in such a way that no two adjacent regions have the same color.

b. A 3-foot-tall monkey is in a room where some bananas are suspended from the 8-foot ceiling. He would like to get the bananas. The room contains two stackable, movable, climbable 3-foot-high crates.

c. You have a program that outputs the message “illegal input record” when fed a certain file of input records. You know that processing of each record is independent of the other records. You want to discover what record is illegal.

d. You have three jugs measuring 12 gallons, 8 gallons, and 3 gallons and a water faucet. You can fill the jugs up or empty them out from one to another or onto the ground. You need to measure out exactly one gallon.

a. You have to color a planar map using only four colors, in such a way that no two adjacent regions have the same color.

b. A 3-foot-tall monkey is in a room where some bananas are suspended from the 8-foot ceiling. He would like to get the bananas. The room contains two stackable, movable, climbable 3-foot-high crates.

c. You have a program that outputs the message “illegal input record” when fed a certain file of input records. You know that processing of each record is independent of the other records. You want to discover what record is illegal.

d. You have three jugs measuring 12 gallons, 8 gallons, and 3 gallons and a water faucet. You can fill the jugs up or empty them out from one to another or onto the ground. You need to measure out exactly one gallon.

## Answer to relevant Questions

Consider a state space where the start state is number 1 and the successor function for state n returns two states, numbers 2n and 2n + 1.a. Draw the portion of the state space for states 1 to 15.b. Suppose the goal state is ...We said that we would not consider problems with negative path costs. In this exercise, we explore this in more depth.a. Suppose that actions can have arbitrarily large negative costs; explain why this possibility would ...Invent a heuristic function for the 8-puzzle that sometimes overestimates, and show how it can lead to a suboptimal solution on a particular problem. (You can use a computer to help if you want.) Prove that, if h never ...In this exercise, we will explore the use of local search methods to solve TSPs of the type defined in Exercise 4.8.a. Devise a hill-climbing approach to solve TSPs. Compare the results with optimal solutions obtained via ...Use the AC-3 algorithm to show that arc consistency is able to detect the inconsistency of the partial assignment {WA = red, V = blue} for the problem shown inFigure.Post your question