Many attempts have been made to use video games to educate mathematics students, but very few have been successful in both educating and being fun. What kinds of design principles should be incorporated in an educational mathematics video game to achieve both kinds of success? We will discuss what's been attempted, and what holds promise for advancements in this area.