$1.$provide a complete problem formulation for the following. Problem formation should include: initial state, goal, cost function. They can all be a few words or a sentence for each.

a$)$ Using only four colors, you have to color a planar map in a way such that no two adjacent regions have same color