Каждая клетка поля обычной шахматной доски кодируется минимально
возможным и одинаковым количеством бит. Сколько информации (в
Байтах) нужно, чтобы записать все возможные ходы фигуры короля? (Для
справки: размер шахматной доски 8х8; король может ходить по прямым
и диагоналям; каждый ход описывается указанием начальной и конечной
клетки)

Предыдущий
вопрос Следующий
вопрос

Для записи всех возможных ходов фигуры короля на шахматной доске размером 8х8 нам нужно учитывать, что король может совершать ходы вверх, вниз, влево, вправо, а также по диагоналям.

Каждый ход можно описать указанием начальной клетки (2 значения - номер строки и номер столбца) и конечной клетки (2 значения - номер строки и номер столбца), что в сумме дает 4 значения.

Таким образом, для записи каждого хода нам потребуется 4 байта информации.

Теперь оценим общее количество ходов, которые может совершить король. Находясь в центре доски (где количество возможных ходов максимально), король имеет 8 возможных направлений для хода. Поэтому всего король может совершить 8 * 8 = 64 различных хода.

Учитывая, что для записи каждого хода требуется 4 байта информации, общее количество информации для записи всех возможных ходов фигуры короля составит 64 * 4 = 256 байт.