If they alternated directions, increasing the distance walked each time by a constant factor (e.g. triple), then an exit in either direction would be reached without too much wasted time.