C语言怎么写贪吃蛇游戏的历史回放?

已经用C语言写了一个贪吃蛇的小游戏,想添加一个历史回放的功能,怎么写呢

记录每一帧的指令吧,玩一天也就一两兆的内存
把食物出现时的帧时和位置也记录下

这种历史回放就是记录每次蛇头移动的坐标,以及每次食物所在的坐标。然后回放的时候把坐标丢给函数让他重算一次呗