Hey why not record entire game history and allow players to replay it entirely. This feature can be quite useful for people to analyze their mistakes. Also you could record your game play and allow others to watch it being played some other time.
Implementing this is actually pretty trivial. All you need is to log is the name of the chess pice, origin and destination field which can all be stored in a single 5 character long string.
So in your first picture the last black movement would be "PD7D5" where P stands for chest piece Peon D7 is place of origin and D5 is the place the pice has been moved to. So in end you simply end up with a simple text file storing all of the moves made in a game.