Ответ:

Первый игрок может поставить крестик в любую из \(8\cdot8=64\) клеток.

Количество информации:

\(I=\log_2 64=6\) бит.

Ответ: 6 бит.