I forgot one thing: if the pieces can move backwards and demote, one must
change the pawn-promotion, or the game is no longer cycle-free. One may
e.g. promote pawns to a 'lazy queen', which is not moving to empty
squares but only capturing like a queen (or maybe a lazy amazon,
capturing
like a knight also).