An empty space is any space without a hero or minion.

Check this link where the designer answered a similar question back in the old days when they used to answer questions.

So, I interpret this to mean that other stuff (including words, Investigation, militia, or wandering Town Elders) doesn't matter.