I think it would be even better if each word had an edge only used by the word, such that each successful guess removes an edge and you couldn't guess words twice (assuming each word only has one path).