Graph Search and a Word Game