ASPIRADOR DE PÓ EM SALAS

Considere uma versão do Mundo do Aspirador, como ilustrado ao lado. Estando na sala 1, o agente só pode entrar na sala 2; estando na sala 2, ele pode entrar nas salas 1 ou 3 e, estando na sala 3, ele só pode entrar na sala 2. Um estado do mundo é representado por [A,S1,S2,S3]. Por exemplo, o estado em que o agente está na sala 2 e apenas as salas 1 e 3 estão sujas é representado por [2,s,l,s]. Com base nesta representação, defina as ações do agente (entrar1, entrar2, entrar3 e aspirar) e use busca aleatória, em largura e profundidade para encontrar um plano que leve do estado inicial [2,s,l,s] ao estado meta [1,l,l,l].