структуру данных

Пытаюсь в силу своих знаний написать движок дли игры в русские шашки на C++ (если точнее, уже по большей части написал)Требуется определить, какую структуру данных лучше использовать для хранения оных, так как при большой глубине повторяющиеся позиции увеличивают сложность просчёта