$2)$ 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 a sentence for each. $[25$ points$]$

$1$ out of $2$a$)$ b$)$ Using only four colors, you have to color a planar map in a way such that no two adjacent

regions have same color

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.