Provided are methods that include presenting to a subject an embodied cognitive task that includes a cognitive component and a physical component. The methods further include assessing the subject's performance on each of the cognitive component and the physical component, and adapting the difficulty level of the embodied cognitive task based on the subject's performance on each of the cognitive component and the physical component. In certain aspects, the methods find use in enhancing cognition, physical fitness, or both, in a subject. Also provided are methods of treating and diagnosing cognitive disorders. Systems and computer readable media for practicing the methods of the present disclosure are also provided.