Perhaps this is old news for some, but I only realized this yesterday on the tutorial server. You can send a probe out in a long straight line, and it does indeed explore every sector it passes through. For a few days, I was manually exploring each sector one by one. Gah!