If it came across a roadblock on the first path, it would simply rule that out as a solution, revert to its original position and try the next logical path, and so on and so forth until it found the right solution.
Si llegara a un camino sin salida en el primer intento, simplemente no lo tomaría en cuenta como una solución, regresaría a su posición original y probaría el siguiente camino lógico, así hasta encontrar la solución correcta.