Add a protocol for a piece, and all pieces