Ques 5 Provide a complete problem formulation for the following. Problem formation should include: initial state, goal test, cost function. They can all be a few words or sentence for each. [20 points] a) Using only four colors, you have to color a planar map in a way such that no two adjacent regions have same color b) 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 of her records. You want to discover what record is illegal.

Fig: 1

Fig: 2

Fig: 3