2
Qual è un modo efficiente per visitare ogni spazio raggiungibile su una griglia con ostacoli sconosciuti?
Sto cercando di creare una mappa degli ostacoli in uno spazio di griglia 2D abbastanza grossolano, usando l'esplorazione. Rilevo gli ostacoli tentando di spostarmi da uno spazio a uno spazio adiacente, e se ciò fallisce, allora c'è un ostacolo nello spazio di destinazione (non esiste un concetto di sensore di …