2. Descreva o estado inicial, a função de teste, a função-sucessor e a função de custo para cada um seguintes problemas. (Escolha uma formulação que seja precisa o bastante para ser implementada).

• a. Você tem que colorir um mapa plano usando somente 4 cores, de tal forma que duas regiões adjacentes não tenham a mesma cor.
• b. Um macaco de meio metro de altura está em uma jaula onde algumas bananas estão suspensas à 3.5 metros do chão. Ele quer pegar as bananas. A jaula contém dois caixotes de 1.5 metros cada que podem ser movidos e sobrepostos.
• c. Você tem um programa que lhe dá a mensagem “Registro de entrada ilegal” quando lhe é fornecido um certo arquivo de entrada. Você sabe que o processamento de cada registro é independente dos outros. Você quer descobrir que registro é ilegal.
• d. Você tem três jarros, medindo 12 litros, 8 litros e 3 litros e uma fonte de água. Você pode encher ou esvaziar os jarros de um para o outro ou no chão. Você quer medir exatamente 1 litro.