Agentes Autônomos
Exemplo do aspirador de pó
Um robô aspirador de pó deve limpar uma casa com duas posições. As operações que ele sabe executar são:
- sugar
- ir para a posição da esquerda
- ir para a posição da direita
Em grupo de 4 pessoas responda as seguintes perguntas (tempo de 15 minutos):
- O que é relevante representar nos estados do mundo? Como os estados são estruturados (estrutura de dados) e qual o significado dela (dos campos)?
- Quais são os estados possíveis do mundo do aspirador e as suas transições?
- Quais são as consequências das ações sobre os estados? As ações são determinísticas?
- É possível desenhar o grafo com todos os estados e transições para este problema?
- Apresente uma solução possível. Uma sequência de ações que fazem o robô sair do estado inicial e chegar no estado final.
Considere como estado final a situação ilustrada abaixo:
Prepararem-se para eventualmente apresentar as suas respostas.
Conceitos que devem ser explorados neste exercício
Representação de um problema na forma de estado, transição, grafo