paint()の処理を、
まず最初に真っ白なり真っ黒なり背景用の画像なりを塗りつぶしてから
キャラを描画するように記述しては？


・・・めんどくさいのでコード読んでないのでまちがってたらごめん、