6bitまで削るくらいなら、いっそのこと石を置くことのできる場所のリストのインデックスを棋譜として保存するとか
固定長なら5bitくらいで足りそう。可変長はどうなるかわからん
パディングや実装の手間を考えると8bitでいいと思うけどね