Ну, здесь нет общего решения, все зависит от того, как устроена ваша игра.Если у вас есть какая-то матрица или карта тайла, это не должно быть слишком сложно.Я мог видеть два решения:
1 °) Если у вас есть матрица с очень маленькими спрайтами, просто закрасьте области, через которые прошел спрайт, цветом.Вам нужно иметь двумерный массив и реализовать его, как только спрайт покинет плитку.
2 °) Если у вас есть матрица с большими спрайтами, а след должен быть меньше, чем спрайты,вам нужно нарисовать серию картинок, показывающих путь, идущий во всех возможных направлениях.Затем, когда спрайт покидает плитку, вам нужно вычислить направление и поместить правильное изображение следа на только что оставленную плитку.