But switching the traversal order to "bard, bare, care, card, hard, hare, dare, dark, hark, hart, cart,..." doesn't seem to make it any more fun.
My suggestion would be to add an "enemy AI" following its own trajectory toward you; your job then is not just to walk around as long as possible, but to stay at least one step ahead of the enemy for a long as possible.
The enemy might not move just one step per turn; it might do something like "stand still for 3 turns, then change 2 letters in a single turn."
Showing the enemy's words to the player would also increase the "discoverability" of paths in the game. The player could say "Oh, apparently NARD is a valid word! I'll remember that for next time."
I was going under surgery on the day I released this, cause it was my first time going under general anesthesia and i was freaking out. it was a rush against the time to release as is. now that I'm recovering i'll work on it some more.
thanks for the feed back