Perguntas com a marcação «coverage»

Qual algoritmo devo implementar para programar um robô de limpeza de sala?

Para esta pergunta, suponha que as seguintes coisas sejam desconhecidas: O tamanho e a forma da sala A localização do robô A presença de quaisquer obstáculos Suponha também que as seguintes coisas sejam constantes: O tamanho e a forma da sala O número, forma e localização de todos (se houver)...

Qual é uma maneira eficiente de visitar todos os espaços acessíveis em uma grade com obstáculos desconhecidos?

Estou tentando criar um mapa dos obstáculos em um espaço de grade 2D bastante grosso, usando a exploração. Detecto obstáculos tentando mover-me de um espaço para um espaço adjacente e, se isso falhar, haverá um obstáculo no espaço de destino (não há conceito de sensor de alcance neste...