Есть формула 2^i=N
В ней i- степень двойки- является количеством информации, а N- количество вариантов
Так как поле размером 8х8, всего у нас 64 клетки, так?) Соответственно 64 варианта первого хода игрока
Подставляем 64 в формулу, получается 2^i=64
И находим i
В какой степени 2 будет равняться 64? В 6-ой степени)
И ответ- 6 бит
Удачи ;)