After a certain amount of time or tiles traveled (dont know which or how much) the empty tiles (and possibly every other tile) refreshes. So yes.
