Skip to content

Modelagem e espaço de busca

Na aula passada implementamos alguns aspiradores de pó com configurações diferentes:

Muitos de vocês conseguiram verificar que dependendo da configuração do ambiente o aspirador demorava mais ou menos tempo para limpar o ambiente considerando cenários similares, ou seja, todos os quartos sujos:

(venv)   disciplina_ai python robo_aspirador.py 
Busca em largura
Tempo de execucao: 0.0002803802490234375 segundos
Achou!
 ; ir p/ direita ; limpar ; ir p/ esquerda ; limpar
(venv)   disciplina_ai python robo_aspirador_quadrado.py 
Busca em largura
Tempo de execucao: 0.008468866348266602 segundos
Achou!
 ; limpar ; ir p/ direita ; limpar ; ir p/ baixo ; limpar ; ir p/ esquerda ; limpar
(venv)   disciplina_ai python robo_aspirador_quadrado_poltrona.py 
Busca em largura
Tempo de execucao: 0.2716667652130127 segundos
Achou!
 ; limpar ; ir p/ direita ; virar poltrona ; limpar ; ir p/ baixo ; virar poltrona ; limpar ; ir p/ esquerda ; limpar

Qual é a explicação para isto acontecer?