WordWalk puzzles are word games based on the directed graphs inherent in the spelling of words (in any language that supports alphabetical spelling). The idea is that the sequence of letters in each word implies a unique directed graph that is unique for the given word. Letters are assigned unique vertices in the graph and the relation 'is-followed-by' between letters is reflected in a directed graph edge. For example, the word 'jump' would be represented as the graph <V,E> where V={j,u,m,p} and E={(j,u),(u,m),(m,p)}. Pictorially, we might have: (The special diamond shape for the letter 'u' is used in official WordWalk puzzles to indicate that this letter is a vowel.) This directed graph contains only a single path and is perhaps not very interesting because each letter occurs exactly once. But if a letter occurs more than once, an arrow is drawn from the letter just before the repeat back to the original node for that latter. E.g.,in the word 'el...
Comments
Post a Comment