Word Search

Find a word by walking through a grid of letters. Why the search marks each cell as visited on the way in and must restore it on the way out.