При перерисовке, например в OpenGL всё заливается фоном определённого цвета, вот ты тоже так и очищай свой игровой фон, либо просто перерисовывай бэкгроунд, потом на него рисуй персонажей, монстриков...
ну и всяких других крокодилов
И вообще, пускай даже 2D, но для него юзай OpenGL, 2D графика в нём не такая сложность + свои достоинства - прозрачность, спрайты, быстрая перерисовка, перерисовка без мерцания, и т.д.