Лучший тип для переменной, представляющей игровое поле ⇐ C++

[Anonymous]

Я хочу создать переменную C++, представляющую игровое поле, и ищу лучший тип переменной.
Игра похожа на шашки, поэтому доска представляет собой матрицу MxN. Я собираюсь реализовать игрока с искусственным интеллектом, которому потребуется искать в дереве игры, поэтому я буду много работать с доской. Мне нужно будет быстро скопировать, изменить ее, получить доступ к ее элементам и т. д.
Я хотел бы начать с платы фиксированного размера (т. е. размера, известного во время компиляции) и создать кодируйте как можно быстрее. Затем я устанавливаю размер платы во время выполнения (для чего может потребоваться переменная другого типа) и наблюдаю, не упадет ли производительность. В идеале процесс изменения типа не должен требовать переписывания половины моего кода.
Пока у меня получилось следующее:

• Тип, представляющий одну клетку, будет необработанным указателем на класс Player (т. е. игрока, чья фигура находится на клетке или равна нулю, если клетка пуста).
• Для матрицы могу используйте:
  • необработанный массив в стиле C (недостаточно безопасно, в C++23 должно быть что-то получше)
    std::mdspan поверх какого-то контейнера (но какого контейнера)
  • boost::multi_array (не уверен насчет накладных расходов)
  • что-то else

Можете ли вы порекомендовать подходящий тип переменной, представляющей игровое поле?

Подробнее здесь: https://stackoverflow.com/questions/792 ... game-board