fix: history entry must have a `PieceType`, and therefore does not need to be an `Option<PieceType>`, but rather a `PieceType`

[JeromeSchmied]

This PR adds refactor the History to create a new type pub type HistRec = (PieceType, String);