Questions marquées «coverage»

Quel algorithme dois-je implémenter pour programmer un robot de nettoyage de pièce?

Pour cette question, supposez que les choses suivantes sont inconnues: La taille et la forme de la pièce L'emplacement du robot La présence d'obstacles Supposons également que les éléments suivants sont constants: La taille et la forme de la pièce Le nombre, la forme et l'emplacement de tous les...

Quelle est une manière efficace de visiter chaque espace accessible sur une grille avec des obstacles inconnus?

J'essaie de créer une carte des obstacles dans un espace de grille 2D assez grossier, en utilisant l'exploration. Je détecte des obstacles en essayant de passer d'un espace à un espace adjacent, et si cela échoue, il y a un obstacle dans l'espace de destination (il n'y a pas de concept de capteur...