Шашечная доска и стоимость переходов

[Viaceslav1987]

Привет всем,
У меня такой вопрос. Как лучше хранить шахматную доску в двумерном массиве (матрице или ещё как)? И в чём лучше хранить стоимость переходов от одной ячейки к другой?
У меня идея только такая: Сделать двумерный n x n массив для шашечной доски.(только чёрные клетки имеет уникальный идентификатор, так как это для шашек) . И иметь ещё один двумерный массив p(key1,key2) или может map чтобы по 2 уникальным ключам( 2ум клеткам) выбирать стоимость ходов. Только вот как реализовать с 2умя уникальными ключами лучше я не знаю. Можете дать совет(словом, кодом на с++ или псевдокодом)? Буду очень благодарен!