Если речь идет об обычной нумерации каждой клетки, то 6 бит.
2^6 = 64 = 8*8.
Если речь идет о кодировании 64 состояний клетка-фигура, то 6 для кодирования клетки и ещё 5 для кодирования фигуры итого 11 бит.
2^5 = 32 = 16 + 16 фигур.
Ответ: либо 6 бит, либо 11 бит, в зависимости от конкретики кодирования.