
86 ◾ Game Magic
Since each of these directions is labeled as a number, the gesture can then
be encoded as a string of digits, each of which represents one small direc-
tional movement in the overall tracing of the gesture. e sequences of dig-
its encode the ideal form of the gesture, against which actual user gestures
are measured. When a user attempts to trace a gesture like a letter of the
alphabet, the algorithm also encodes the user-traced gesture as a sequence
of digits. e algorithm then searches for the closest match of the string,
seeking the route of least resistance (calculated through Levenshtein dis-
tance, the minimum number of ...