2
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 …