1. A method for performing anytime motion recognition, the method comprising: receiving a motion signal about a motion from a motion-sensitive device being manipulated by a user as a way to interact with an application; generating a final recognition signal for the motion signal in response to a motion recognizer which includes a set of prototypes, wherein said generating a final recognition signal comprises identifying a current node in a disambiguation tree to represent a set of moves currently confused with each other given how much of the motion signal has been received so far, wherein the disambiguation tree is prebuilt before receiving the motion signal; and returning the current node to the application at any point in time before the motion signal is received in entirety so that the current node facilitates the application to start an immediate animation of the motion, even when moves are confused.