1.give the initial sate, 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...

1.give the initial sate, 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 color in such a way that no two adjacent regions have the same color

Initial state: No regions colored.

Actions (3rd ed.)/Successors (2nd ed.): Assign a color to an uncolored region.

Transition model (3rd ed.): The previously uncoloredregion has the assigned color.Goal test: All regions colored, and no two adjacent regions have the same color.

Cost function: Number of assignments.

b) in the traveling salesperson problem (TSP) there is a map involving N cities some of which are connected by roads, the aim is to find the shortest tour that starts from a city, visits all the cities exactly once and comes back to the starting city .