какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

8 бит наверно
2 координаты - самая большая координата 8-8, соответственно 1000-1000.

Две координаты по 3 бита, т. е. 6 бит надо.

7 бит
6 бит на координаты и 1 бита на цвет

все правильно 6 бит,
цвет то легко вычисляется
а цепочка 000000 =а1
тогда 111111= h8