Answer Happy

Please I need a detailed explanation to this work for better
understanding. Thank you.
8. 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 colour a planar map using only four colours, in such a way that no two adjacent regions have the same colour. (b) In the travelling 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. (c) Missionaries & Cannibals problem: 3 missionaries & 3 cannibals are on one side of the river. 1 boat carries 2. Missionaries must never be outnumbered by cannibals. Give a plan for all to cross the river.