How to raise exploration score?

Do I need to explore every tile? I've got 2 foresight from scroll book, but the score is still not good.