1. Хранишь только данные о координатах каждой фигуры в матрице 8x8, где 0 - пусто, 1 - белая ладья, 2 - белый конь и т.д. 101 - чёрная ладья, 102 - чёрный конь... (а лучше с маской, например 64 = 0x40)
2. Для каждой фигуры дополнительно храни карту возможных ходов с возможным смещением фигур. Например, для коня их будет 8: [-1, -2], [-1, 2], [2, 1], [2, -1], [1, 2]... и т д.
Для слона их всего 4: [-1, -1], [-1, 1], [1, 1], [1, -1]
P.S. Кстати, не забудь про рокировку - это тоже ход, но который надо прописать отдельно. И их будет по два с каждой стороны доски
