Для начала надо определиться, в каком формате хранится спрайт (линейный, познакоместный, "змейкой"; с маской или без; с атрибутами или без). Из этого будет построен алгоритм его вывода на экран.
Движение спрайта будет делаться примерно так: нарисовать спрайт, подождать, стереть спрайт, поменять координаты, нарисовать на новом месте, ...
Стирать спрайт тоже можно по разному: на месте спрайта нарисовать пустое место; или перед отрисовкой сохранять фон под ним, а при стирании - восстанавливать.

Вот такие тонкости